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m^oflulB1SSiJ4'F^ll^l5lW<7>-ett-Ptt-v, frMgiJIt^S^l'-^ttLHlrBBIiSiJ 
«^lifeSiJi^l-Ml£i--&HtlBWJ1SI&^ffi:tit. fliB1iSy4'F^it^#gPt±> miB^SSiJ'l*^ 
SU^-t^^JSL/cBulBiHSU4'K«TO:;jft*«ffl LT. miBiagUtil ^S-imiBiSgUMtClfe-^' 
frlB1iSiJ + raitP«rfl5t^fi-'6<^i:**RF^tfc^'t"*o 

10 0 3 01 

friB^-' |lSU1f^H^tn'&miBm^<OBf-^MF5MOV^Ttt75--oomiBB§-§-'fb 

^^^^-P^^i^^ mfB»iFpm^'^•^^^ friBBt-^'fb^-'isso^ra^iis^Srm-f-'fkt-^ii: 

10 0 3 1] _ ^^.^ 

mim2 6 tCiSlt^^HJti^ f«*?i2 2:*-^ft^]I2 5 0V>rtL:J-i:^tCiB©0^«^ 

fflSE#2 005-3023662 
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^-V : 9/ 



(0 0 3 21 

10 0 3 31 . ^ 

I 0 0 3 4 1 
[0 0 3 51 

. m^o«rfE^^^^#^&J4^ ^z.^^m^^ij'^^'^^. timmwm^^'tit. 

*;&ll;6>tp=5:SBf^^k*^iiS^^r^tf^-*ii1ffR^r#*^ ^fBf^=:*^liJDi#:^te«i. 

B5fB^-->:^rA$fcM?:&tc. «^Lfcfr,IBBt^<k*^^^m-t<k-r*-i:l^i^). 

tfiiE#2 005-3023662 



!Wm 2004-025386 



^-y: 10/ 



10 0 3 6] 
10 0 3 7] 

10 0 3 8] 

[0 0 3 9] , 

IS^:S4 0^ci5^t*l&?9^4^ |f^]S3 4lc|Bia07'a^^7A«:fa^L/ciR#T**ii: 
10 0 4 0] 

>g.;5?^ji)^£t,tuT:i3*3, miBi^iBli^^x-y/fi, frfB*^li**&^i-*^7- y -/t, ^ 

m^OfrlB*S1f x y T'O 4^ 36^ -^^WR-t -2. ;^ X ■> 7° ^ miB^ii-lf^^^l^t 

l&omiB^'^MtwIll^lc, tfc»±. -HSUl-iB-ffi-i^^-r y T't. *'^<?^. -ttrlBltlgcO^ 

LT. miB'>:^xA$i!>^g^2^Sf^'^5.l>'ttflB**MlI^-:>*i> MH^^t'- ^J' «r^^^ t, fliT 

®1f#*^JSfcL, MiB®$M;^x-;'7'J±s miB*ii1f#=£r^<g-t^Xx-;'7'i:> mk.<0^ 
iilf ^-^^£•>■r mEiSSO ^ ^ItSf 'S: ^ m IBIHSU WHi^*'^ 4r *&jffl 

tbSE#2 005-3023662 
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^-'J: 11/ 



10 0 4 1] 
I 0 0 4 2 1 

lfm]^4 3 ici3it^^5^{±, lf*«4 2 tc|B^(^iiiS'fi:^-^-e*oT, HtflBi^M^^x 

yT'fi. ttfiB^m<^mriB1@Sll4"F^II#*^(0 4'*^'b. v>-f tt^i— ::>o|irlBMSU4'F^lia^* 

=^motffiB*;g-ii^#:^&{i. mum-^mmm.±msWitnti-j:i>m-^^m 

l&sfS.t^'l^riB^?--^^'*®It'Wii*^^*»^^> ^a+wn^^^L, itriB^a^'Mi^'Sr^ 
. B5iB^^^ics^:s:y>'^&iBfit^'fk*«*-i-*, wi^^-^^mm-^mt. mtm-mt 

[0 0 4 3] 

li}it:^4 4 JC*lt^^Bj{±, fS#:S4 l75>'blt*:^4 3 wv^m;*- 1 :©tc|B®0|i@B'fe 

:^<s-cS)oT. wko^mt^^mmm^'^iimt^ m-^mmm-^^-^'m^-^^. worn 
IB*^Mix#:s?&{4x miB^-*aif^*^;^^fet**i:^'S>^-^^*i^^#:^i*«:^*- 
KrlB v ;^ X A «jj«^|gcS^^'g-{4 s «l»:<^^ - ;^ -r a %mmi}- p> fifc * -> ;^ x a ® 
s^^r-g•<^^ friBngij^FHiitaf^'&ii. wiW<omw.nzl'y7.TJ^mmm<D^^^-rM—)fX±(D 

. itriB^ - i> ;^ 7- A mmm.m ^z^tfi^ -iii± o mib^z: ;^ x a ^jjs-^ <^ ^^^E'^^ S: s 
t:. itriB*^iioie-f-fb*ffv^, «igc<^B&-t'ft:*^SiS:^BS;L> friBmi^<^)it-^'fb^>frii 

miE?if 2 0 0 5-3 0 2 3 6 6 2 
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^--j: 12/ 



"[0 0 4 4] 

mm^ii ^ llic^^ mrl5^~ X A ® ^'HO v^-rn:^»-oofli50- V 7. y A ® ^^^^ 
[0 0 4 51 

M SrilBO^i- ^ 'S^'sitg i: ^ -5) o 
[0 0 4 61 

[0 0 4 71 

ei 3 a~l 3 n i:;6«^^$tL-CV^;5iim-e^>9> ^ > - ^ h i:*<7>^ 
tiibiZ'Z^m^j:mmmm^MMG^m^(0'§:m^W.l 3 a~l 3 n^m^t^o 

im^<o§:mmm. 1 3 a~ 1 3 n-^sa^-r^o m^(D^mmw: 1 3 a ~ 1 3 n mmm 
mtfi-^o ^--e, ii§i^-b>'j5' 1 1 t^mmmi 3 a~i 3 n(Di^x(Dm.Kit. 

m 1 3 a {itlSUH I K a =Sr, Hfl^f-t V^' 1 1 t^^mm. 1 3 b ktmm I K b Sr. • • 
[0 0 4 81 

a~l 3 n'^. iS.^M**^-W«>fraai^MKIGa~MKGIn2fc(y'^z:'(iglJtfr^l^# 
MKIIG a -MKIIG n ?rlB^1-;2.::^felCOV>-Cii?gi-^o mib\Z.. lil&^T-fe^'^ 1 1 {± 
, v;^xAM^icl^»'^S PGS=^^^L. -€-0->XrA®^g^ic#^-&SPGS=£r-9- 

%Wmm^UYillG a -MKIIG n:5.r>*11ISUIi I K a ~ I K n S-^tl. S^tMT&^^-IB 

mm^w^-^^^ 4' r^iis^ ?rmt#-f ^ ti'^^^'SrissiJit e mm g ^^sk l> 

^iCO^-gMl 3 a~l 3 Ti-<^m-t^o -(SSUIfmSfEMMGSr^Mt/c^^iMl 3 

{lliEilf 2 005-3023662 
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^-v : 13/ 



m^^'prnMrnuK I G zRvm^m^^'pr^mmMYiUG a imn-t^o ^inmm i s am 
X. ^^mmmi 3 a~i 3 ni!i^^^m^^m-mm^mmmMKiG^'-MKiGn:& 

X>*f^~mm^mm^MKlIG a -MKIIG n i:^Wir^ :Lti)^iii^^o 
[0 0 4 91 

CM I i,L<iim~^MmmECMimi>'t(ot^hi)^:d-imm-r^_^mmmMm^i't 

tr^mmmE CM 3 a~l 3 n^|fi]tt-t@Bfei-^o 

®13a~13nti, ^Slf CM'^^^L. >!-(^*dHt#E CMH-^f tt^*®1f ^ 

^m^^ECMl.z^ti^x\^>i><Di>m-■^mmm'£CMli)-m-^mmm 
m-m^\]^mm^tm~^MmWiECMii^m^^x^ ^^msK^Mnt&o ^oi^ti 

tr. §:m^W.l 3 a~ 1 3 n<^^^MS K^rM^t'i'o 
10 0 5 0] 

4-#o$^^m*«^bL. ^t;tiiSK5:lil#ai*^v^J:^ tc1-*-i:^prifei:=&ao - 
It =2: ffl v> ^: J: 9 I- "t "C^itnT eg "C ^ o 

[0 0 5 2] 
[0 0 5 3] 

mw^'t y^i 1 ii^^m s Ki^mmw: i s a ~ i s n -^mmi-^<o i^£^m^j:mmx 
^i>iy7.Tj^mmm^^m^sFGsi-^-^^i 2^. -9— 2 -A-h^mmsKi^m 
t^<^i^'Z-w^m9mm.WEMMGi:mwL<r>^mmm.i 3 a-i 3 n-^Mi-^o 

tr*a'if^ECM=sr^^L, ^<D^mmmECMiWim.<7)^mmm.i 3 a~i 3 n-^@e# 
^M^mi 3 a~i 3 ni±, mmmm.^EMMGRV'^mmm.ECM^miz^ 

[0 0 5 4] 

^-^^ J^V>Tltl&ff-fe>^ 1 1 1 2 Sy^S^^e 1 3 a ~ 1 3 nO«fi£ti«)^ 

HO X HI ^ffl Tgiggi- S o 

[0 0 5 5] 
[0 0 5 6] 

aifE#2 005-3023662 
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^-v^: 14/ 



-g-^-fiSB 115. Mlf mS^MSR 116. 75-ip#^^tt*o 

( 1 ) m-mmu 1 1 1 

m^^Bl 1 2'vtb:tjt. ^-'(@g«1S«fe^^*REQEMMIlSrfl|-'lig01f^&^lEl51 

1 4-^^*1-^0 -E^Ox-Jf. '(iSlJ1f#m^lf^#ti" abS-^^F«1^ (^J : 1 B> 1^) " ^ 

mi 1 i75*^«i5^i-^*^«1-*^€«^ix.:i.^irtwj: o^^"Brig-e*-5o 

[0 0 5 71 

( 2 ) m-m^mm^^u 1 1 2 

m-m^mm^j&u 1 1 2 1*. us tc^-r j: ^ ^rB^s^^spi 1 2 1 mmmm^ 
(2-1) ^F^ii^^i 121 

S-fit/ci^^^. 12I4T-^1-J:^'5^, ^j^^yy^ (FLAG_l~FLAG_k) . mm 

mw'f- (p I D_i~p rD_k) Rxfmm^ (PK_i~PK_k) jir/^-v;^?-^ 

m^^^^ (SPG I_1~SPG I~k) <Dkm I (FLAG_1. PID_1, PK 
_1. SPGI_1) . (FLAG_2> P1D_2, PK_2, SPGI_2) . • • 
(FLAG_k, PID_k, PK_k. SPGI_k) 1 L-CV^S^K«^ 

^mui 1 2 zizTi^'tT.-r^o -e-L-c. ^(Dkm.<D^i)-h. mtmyy^-^" i" 

AH ia*s^-rs^^^:if*«*'5o am5:^fefiKi-*:^^t^-^v^'C{i. 3 
H/^o J^J.^^ ^f^^KiaSl 1 2 l-e^i^^^^fcao-^■tL^^^O'(i=S:^ *«ffl7 7^^FLA 
G_i . WraSfeSU^P I D_i , ^WIlPK_i . ^— >>^-rA^iJ^§^^^^SPG I_i 
t-r^o Cl^-e. *is|ffl77^^F LAG_i (±*«ffl77^^FLAG_l ~FLAG_k 
ov^-f tL;5--Cife 19 . ISMM^P I D_i fi^KM^P I D_l ~P I D_kOV^-rtt 
»iigiiPK_i fi»IKItPK_l~PK_kOV>-rtL*>-e*l5. >;^-rA 

M^igcf^s PG i_i iim-'y:^7--umm^m^s p g i_i ~s p g I_kov^-r^^ 

:6--eab;5 i-r^o ^^t^. Mf^^tv/c^-vXrAM^^^S PG I_i 

mmz. m^^nfzmmm$\i=^p i D_is.c>*K9 rait PK_i «:ssigitBf-^'ffc?a5i 1 2 3 

10 0 5 81 

(2-2) mmmn^m^i 122 
mmsii^Rr^MmmRv'^-'y:^y'^mm^^^<^km. i (flag_i, pid_i, 

PK_1. SPGI_1) , (FLAG_2. PID_2, PK_2. SPGI_2) , 
. . (FLAG_k, PID_k, PK__k, SPGI_k) I Sr^&S^ fcv>^ ^) O 

r*So mx.ii. [a4 tcisv^Tfi. ^KasiJ?-p I D_i HMist-c. mmmPK_iR 

Of^— >;^xAM^^S^SPG I_lS.y'*is^ffl7 7i^FLAG_l Srl^^fL. IIF^fSJ 
gU^P ID_2tr^JDLT, ^^||PK_2:R0^SI-i^;^T--^®?&^itS^SPG I_2S 
r>'*1£ffl-7 7i5^FLAG_2 =^«i^t. ^WHiSU^P I D_ktcMfL'LT. ^F^^P K_ 
kS.1/^— >XxAfjt^g2^a^S PG I_kS.t;'*'l£ffl-7'7^^FLAG_k=S:ilS#t-Cv^ 
-^jycMSraLTv^-So ii-C. ^-^/;^xA$g^^^#S PG I_l l±> ISSWidtw, 

5 00f|-v;^xA®3fgE|gr (s_l, t_K U_l> V_l. C_l) *>e>«^$tL 

miE# 2005-3023662 
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^-y: 15/ 



■Cfel)^ tfz. -ftbom— >^xAM^^PSPG I_2~SPG I_k fc. .^fi^fi5 
-^om—'y^y^-^m^^^ {s_2. t_2. u_2. v__2. c_2~s_k. t_k 

, u_k^ v_k> c_k) 7i-(^m^^f^x^^^o ^hiiZ, m--'y^7--i^m^^mi. 

»e>fg— >-^7"A®^gS^fe^^" s_l * t_l = u_l * v_l mod N" ^ " s 
_2 * t_2 = u_2 * v_2 mod N" , • • •> " s _k * t _k = u_k * v 

_k mod N"^mt:-rx^i^-^K.tpfix\^^i>ii(ot-r^om^ii.^<=><^^->'^ 
^^No-itti^ '^mt&m^m^^^^^i 251. ^iif ^maji^^bi 252. 

y^mm^Ul 3 0 8 a tr^Je>*iiO>ffii: LT-5-x.'btiTV^;&^i<^i7;^NtlW|CiitT'^)lJ 
. n^l^2 " 112 81 =ii:'1?*;5o t/^. " mod N" il^O^it^^^ - t T'* > " 
ti'<§Sim^<^-fct?*«3. <?8^if2 ' i4| Jil 6*jfei5tcL^ Pmrnt^MX-m^- 
*o '5^*3^ AtS^^mS^ (l«J : SPGI_1) <Dj^^-^mtLXl,i. A-^xdM 

— 'yyt^TJ^m^^^ W: s_l, t_l. u_l, c_l) 5rSL?^t LT4.^L^ -e*^ 

d*>3o<^^— >;^rAM^^ (laj : s_i, t_i> u_i) asj^- 
I&A^^" s_l * t_l = u_i * v_i mod N" l<z^XX-r^^tX'. ■m*)<D- 
^a)^^i^>^r■Amm^W m: v_i) 'i:7^ib^1o-^^j:t^^^^o ttz. ^m.ny7^ 

FLAG_1 ~FLAG_kO-?-tL-e!}tt±. " 0" L < l±" 1" ttTi* •) . m 

LAg1_1 ~FLAG_ki±^-C" 1" f*^fc1-^o tfc, S#MM^A I D a ~ 
AIDn{i> ^ixrM^m^Wl 3 a ~ 1- 3 n®tc^(*f&o'ttf5ttfcJ---i'^ltSU^--tr 

10 0 5 91 

-liMMJ^AIDa-AIDnRtJ^liSUIilKa-IKnSr^T^^-r^o -^LT, * 
■r^mmmm\i=f-A I D a Ic^pTL-C, jktJSLTV^^&WIII Ka t::^^*v^TSSKMPK_ 
i (^Bf-^^b=^firv>, ■€-OBg-^:S:SrBt^'fb^^ilENCPKa=Enc ( I K a , P K_ i 
) t L, ^'g^maSyi^A I D a lC*fJB#tt^o tT. flfiOSi^^SfifeSU^A I D b ~ 

Bg^^Enc (1Kb, PK_i) . • • Enc (IKn. P K_ i ) ^m^^mm 
liENCPKb> • • ENCPKnfcL, -?-tL-rtLO^€^gf&SU^A I D b ~ A I 

I D a~A I Dn:5.^f0f■^'^t^rallENCPKa~ENCPKn/&-t>«^$^^^^-1HS!J 
«^EMMI=P I D_i I I lAIDa, ENCPKal I I lAIDb. ENCPK 
bl ... I I lAIDn, ENCPKnl t -€-0|^-Mif ^EMM I Sr. 

i@su«##BB'ftsi5 1 1 6ictb^-rso :i;ixmmmi:m^itir^(7yK^m-t^i^^^tT}j^ 

S 1 3 a - 1 3 iKD^-mm^Prm^MWU 1 3 0 2 a-eBt^^kS9TO«rm-^<ki-^BS»- 
[0 0 6 0] 

( 3 ) ^mmmMmmm^m 1 1 3 . 
^m^m.Mmmm.^^u iisa. mi xts^-tx ^ ir, m^<o^^mWi 1 3 a ~ 1 3 n 
^msi-ri>^mmmmii=f-A i d a ~a i d n ^<D^^^mm. 1 3 a ~ 1 3 n ti^fe 

^x.hitiX\^^^m^m I K a ~ I K n ^^m-r^i><^X^:ho mx.li. m 7 l-i3V>T{4> 
S'fi^fi^SU^-A I D a iznm^^ifhttxy^^^^mmW 1 3 a {ilSSUS® I K a =Sr«# t, 

fr-ii^mM^A I D b },znm<5ifhfix\^^^^mmm. 1 3 b ammm i k b 

tfiSE# 2 005-3023662 
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^--j: 16/ 



v>;g,:j^s=^^LTv>;5,o ^m'^w-nmrnm^m^ 1 1 3^i±> m-mmmm^m^i 1 2 

[0 0 6 11 

( 4 ) m~mmmWi^}&^ 114 

iiznisu'if ^^^iH5 1 1 4{i. Hstc^-tidt-. i^-'>;^xA®j|fii^fiagp 1 1 4 1 

^ZlffiSUcfraitS^Bt-^'fk^l 1 4 2 i:. :*^<b#^$tt*o 

(4-1) ^r~>;^f-A^i!-^«ii^^fi5i 1 4 1 

^-v7>xi^i^^ll^fifc^^Bl 1 4 u±. ^-fimsBi 1 i:6-e>^i:WJ«^^^^^R 

EQEMMII*$'fit^i^'&-. 6<iO^Zl'>7.xA®J^itk 1> k2. kS. k4> k5 

, k6=^^^t-^o 6m(D^~'y^7-^^^Mkl. k2. kS, k4, k5, k 6 

Lv>o -?-tTs me-e^-t-J:-?*. 6>(HO^-y;^xASt«itk 1 , k2, k3. k4> 

mm^ 1 1 5 s.u^^-iss'J^^iis^Bt-t'fbse 1. 1 4 2^aitii-^o 

[0 0 6 2] 

(4-2) m-mw^mm^v^-^'imi 1 4 2 

m^'m^'prnm^m^itui 1 4 2{±> ^-vT^-rAMn^m^i 1 4 i^^^^-v' 

^-fS^g^SU^A I D a ~A I DnRV'mm I K a ~ I K n ^^xm%t^o ^ L 
6'fi<^lirv';^rA5atm-ilk 1, k 2^ k3. k4. k5, k 6(D^^^h l<^<Dmmm— 

m^M^-f^o c:oioo^-->>^T-ixSJ^ii<^S*^:^f*«i- mx.it. yy^rM^izm^-r 

OXmi-X^iZ, ^~mm^fm^MKlIG aM~'y^7-^^^^k 1 t^^oJtVX 
. jttIc:.L-CV^;&iiSlJIII Ka(r36<:yv»T^-1HgU4'MIIPMKIIG aOBf-f-'fb^rtrv^. 
OBg-t5:^Bt-t'fl:^-'(@SiJ4'P^it^ENCMKnG a = E n c (IK a. MKIIGa) t 
L, S-ftMrnSUi^A I D a Kimm^o t LT. 'ftfcO^'gMmSU^ A I D b ~ A I 
D n izMLX |Sl;^lc. AM^mS^S P GII0>1'0 6 -cx^lS-i^^-r AM 

mo^'i)-h-'o<Dmr.'y7.7^Ammm^M^L. -e-o^=:v>^7-Ai&M«rii-'iii8ij*w 

Enc (1Kb. MKIIGb) > - • Enc (IKn, MKIIGn) «rBg^^k^-« 
gyf HH^ENCMKIIGb, ■ - - . ENCMKIIGntU ^fi^M^iummMm 
^AIDb~AIDnJ;^J&#^t'&o ^LX. HI 1 t^^l" J: ^ gfe^ttMi^-A I 
D a~A I D n^S.W^'fk^-WJ^T^MENCMKIIG a~ENCMKIIG ii;6^<b« 
fi£$^^-2,^-WJ^t^EMMII= lAI.Da, ENCMKIIGal 1 1 lAIDb, EN 
CMKIIGbl •••II lAIDn, ENCMKIIGn! I 4:^^L> ^<Dm-mmm 

fc-e^)^)^ mSEtSS-fi^gl 3 a~l 3 n <Dm~mm^Wim^^%U 1 3 0 3 a-CBf-f- 
[0 0 6 31 

(5) v;^xA®^gsi^i¥^-^3^€Si5i 1 5 

'>;!^xAifci&ie^P«'&^mi 1 5J±> |^-«01«*^^l^B 1 1 2o^— >;^7-A$ft 

^•^^^S^S151 1 2 iTj^fb^-v'^^rA^jt^^^S^SPG I 4:$fet, tfz. ^-ISSU 
Itm^J^SSlSl 1 4 0^-v'XxAMil^^S51 1 4 l:d^f>^=:i/;^7-A|K^^!gcffi^S P 
GII^^-HLTt^-^. Igjl 2-C^i-J:^'S:. >7.f- A^g?5^|&S^S P G I RO'-e-<^f^ 

ffiiE#2 005-30236 6 2 
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^-y : 17/ 



r V X X ^mm^^w sp Gimu'^<om~'y:^TM. mmm^^ s p g ii iznm-t ^ x 

xAM^I^a^M^SPG I DIIi:> :6»fb#^$ix-S->;^xA$K^-^^^*'^S PG S 
«r^^i-So -?-LT, ^Ov;^xAit^^^i^*'&SPGS«:. -9— 2 'N.ifijtt-C^ffi 

1- ^ o ^ i V X A s!>^-^iS:®^iiifesiji=- spGiDitv'>?.-f-A mm^^^Mm^ s p 

GIDIIti. '^x.tf, ^tL-PtL^^r-Sg^^T'^-So^iS. v'y^xAM^^S^^SU^S 
P G I D I ->>^-r-i>8J^lSgi^S^iaS0^S P G I Dllti, -e-tL-PttH— >;^xAS5^-^ic 
g^S P G I tllrv^xAiSK^^mPS P GII^EgU1-2.7t46l3fflv^-l>^^ ^toU^fr-fe 

i:^i:->y5.T-A*jJS-^WS P GllOlf hM^rt:'Olf^>6-'*^^tL-CV>;i)Jir-&. i/;^ 
xAiK^^|gtM'&SPGSlci3V»Tv;^'rAlt^^mi^lftSU^S PG I D I h'i/T.Ti^ 
®^lf^ffififeSiJrF-S P G I Dllli^r < T ^v^o 
[0 0 6 41 

( 6 ) fflgU1t^S^Se#«l5 116 

'mm%mmwM% \ 1 6{±. ^-issuit ^R^^as 1 1 2<^^FfliiBf-^'ffcsi5i 1 2 3*-<b 

^-'HSUIff^EMM I -E-L-C. ^-liSUlf 1 1 4 O^-IBgiJtf Fb^HS^ 

Bf-^'fkfBl 1 4 2 ;5-?>^-M1t^EMMIISrS:^iL/t^'g-. Ell 3 T-zj^t* i d ^- 
liSUWmEMM I Jlt^'-g-OS—IBgOlf^EMM I tcWlSi-S^iSOIf ^HfeglJ^^EMM I D I 
h ^ - liSUlf ^ E MMIIS. t;^^ O ^ - liSUlf # E MMII H** JSi" ^ liSUlf E MM 

I DII;i-'b1t^^tL-2,'|®Syif$RPEMMG**B!oi-'&o -e-LT. -e-OMIf ^IIEMMG 
Sr. Sl^i^ei 3 a~l 3 n'^iajifCiS^'t^o C:iT% -SglJIf ^fftSU^EMM I D I 
-ISSUIfflliaSU^EMMI DII(±. -E^iJ^tf, tSi^. -(SSlJIfii 

mSIJ^=-EMM I D I i:'|@SlJ1f ^Mi^EMM I DII(±, -g-tL-rtt^-iaSlHf «EMM I i: 
^— 'liS!j1f^EMMII=^ESll-t-'2>^wie)lCfflv>^;!is, "f^sbm^^^y^ 1 1 tMOTl 3 
a~l 3 nlC^v>-C. M^^T'-;5'ic*Jtt-6f|-'liSyif«lEMMI i: ^ZHSSUlf ^E MM 
IlOlf hf3:g:^fc'CDltm7!)*^;t$tLTV^-l,^'g-, -fHSO'lf ^SEMMG lCi3V*T^@SIJ1f ^ 
l&giJ^^EMMI D I i:M1f^SfeS!l^EMM I DIDi'i < T ^> J: v^o 
[0 0 6 51 
<ltl&fir-t > 1 1 <Ofi>ft> 

m±T?^ li5lfT-t>^ 1 l(7)«^lCOV>-Ci£§g^^T^^c**. C^-etiHI&fi^-Iri^^ 1 1 

^> L< tt. mmi^y^ 1 l)&«i^l^^|g^&L/::J#'a•^:if^^^ *^sl*BB5<&^ ^^-r**^ 

ll'i:>^>5:^1«^'^-9— ^^*l 2S.y'1tl&<^S'(i^Sl 3 a~l 3 n JiBBfe-T ^ i: § CDlif^l- 
ov^THl 4ir^1-7n-^-v-b'&fflv^Tm§^1-^o St'cv ^-WUItf&^^SP 1 1 2 
;65^-v';'.r-i.?Jt^^m®^SPG IZll>*^-'(@SU1fiaEMMI ^r^^f-^S i c^lll^<^# 

1 1 4/65^r->J^7^Ai:.^^m^SPGIi:5t>*fl-'(®SlJ1«$REMMIlSr&m-r'5)i:^<0i!) 
[0 0 6 6] 

^-fWasl 1 1»±, ^-W1f^&^S15 1 r2'^^-1SIS01f$R^^^*REQEMM 
ISrffi^L. m-ISSUif 1 1 4-^^-'l@SiJ1fmfe^^^REQEMMII?:tB;ti-t 
-&0 (S 1 1 0 1) 

) tCtJfeoT. ||-vXrAi|jJ*^|gc#SPG WUIf^EMMI Srlfe^Ls 

miREMMi ■k'mmmMwm^i 1 6'^tii:^ji-^o (s 1 1 o 2) 

^--(iSUlf 1 4 ti. gll 6-e^-ti9=3::7u-^^- b (TfBT-#lffl«rra 
) Ht^oT, ^-->>^rAigt?&-^?g:^S PGimt/^^-MltmEMMII^fe^t. ^- 
'>>^r-A?{J?5ig^#S P GII«r>';^r AM^SScS^ft-^-SIMSIS 1 1 5--ai:^jL,. ^riBSU 

llitE#2 005-3023662 
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^-'J : 18/ 



m^^uun^mmwmmm^i i e^mti-t^o (s 1 1 o 3) 

^^^^^•^SPGS^-9--^<l 2->ilHi1-^o (SI 104) 
^-'(@SlJ1f^EMMI25.t^^-'ilgU1f#EMMII*$#t/^WJ'lf^S^MBjif|5l 1 6 {± 

. m-mmmWiE mm i s.u^^zi'iaiguif *e mmii^^ e> * ^lisuit e mm g * l 
, ^(Dmmmm.^'&MMGi^^mmii 3 a~i 3 h^^ibml. si-ti-So (s 1 1 0 5 
) 

[0 0 6 7] 

>>^xA!i&?&|Ei5[S^S PG i:S.O'^-1SS0««lEMMI C^xy 

1 1 0 2<Dmmm,m) > 

^-1®S01f#^^g^REQEMMI ^S^L/c^— >^rA|2.^^mi^^^S15 1 1 2 
lf±. »!Ml«#^^g|5 1 1 2 2lCTi^-b;^LT. ^-f^ffl "7 9 ^^5&«" 1" -e^-S-ao^M 

jifego^ (f?o : p I D_ i ) tmrm (^j : p k_ i ) tm-'y^T^-^m^-mm^ m : s 

PG I_i ) ^mni-^o -eUT. ^^^^SBl 1 2 1 H*&$fl$tL-CV>;|>*'Kffl7y^^ ( 
faj : FLAG_i ) =^" 0" IC^^i-^o (S 1 1 0 2 1) 

1^— >;:^xAiffi?g^!^g^S^m5 112 1 li. (^J : S P G I _ 

i) ;§.^-v7.xAM-^m^SPG I fcLT->;^7-A«?&gg|@cS^*'^^#fBl 1 

iJ-r^o (S 1 1 0 2 2) 

m-i^:^7'^w^^^miK^i 1 2 ii±. ^ra^so^ (i^ : p iD_i) tmmm ( 
-po : PK_i ) imm^m-^imi 1 2 s-^^m^-r^c (s 1 1 0 2 s) 

1 2 3 ^m^wMt^mm^m^ 1 1 s^r^'t^L. ^mmwmm^A id a ~ a i 

D nlSLV^mMiMl Ka~I K n (D^X (DlS-^m^t ^ o (S 1 1 0 2 4) 

m^^m^itm 1 1 2 3 {±. ^MMmmm i k a ~ i k n ^p^^ (^ii : 

PK_i) (TjBf^'fb^fi^VN m-^^mmm (fai : ENCPKa = En c (IK a, P K_ 
i), . . • , ENCPKn = Enc (IKn. IKn)) i^^-f^o (S 1 1 0 2 5 

) 

^KrMm^^mmmEi^ cPKa-ENCPKn i-Bg-t-ft^irM Ltzm^m^^n 
m-r^^m^mmmi-A i d a ~ a i d n iznmnifr. $ ^ mmm^ii- miFi 

D_i) ^iJOX-T, ^--fSSOIt^EMMI ('CT:=PID_i I I lAIDa^ ENCP 
Kal I I lAIDb. ENCPKbl ^ • • lAIDn, ENCPKnl ) 

-r^o (S 1 1 0 2 6) , 

X. mr-r^o (s 11027) 

10 0 6 8] • , _ 

<mr.iy^ y'j-m^^w^ SPG imx>m-mmmEMMni:^m^<r>W}i^ (^ -r -y 
T's 1 1 0 3<Dmm) > 

^-'ISgO'it^^^^^REQEMMII^^^gL/c^-v^^xA^fJMife^^l 1 4 1 {± 
6m<0^~'y:^TJ^m^Mk 1. k2^ k3, .k4^ k5> k6 i^^-f^o (S 1 1 
0 3 1) 

m^'yy^Tj^mmm^^ui 1 4 nt, 6iBo^z:->;^T-AMiik i> k2> ks^ 

k4. k5, k6**P>fife;5^-->>^rA®?gf^^a^SPGIlS:^fiK1-*o (S 1 1 0 3 2 

^mm-um^^^^i 1 5SO'*i^-'(isi)*Hii^®-t'fksi5i 1 4 2'^tti*-r*o (s 1 1 

0 3 3) ^ 
^z:->Xri^M^^SfSPGIISrS^iL/c^-M'^'P5il8fBt-^'fkg|51 1 4 2J±>,^ 

mmmtimmm^u 1 1 3 tcr^^-t;^ lt, $#^giifesiJi=^A i d a ~ a i d ns.u?i@ 

{iiiE#2 005-3023662 



#M2 004-025386 
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sum Ka~I Kn^^-C?5t#-t-^o (SI 1 0 3 4) 

^z:1iSlJ(^'FBmpBt■^'^kSl5 1 1 4 2 14, ^m^wnm^A 1 d a ~a i d n (D-tft-en 

: MKIIG a = k 1. MKIIG b = k 2, • • • ^ MKIIGn = k 6) , ||_'iaSllf 
MH^MKIIG a-MKIIG n t-t^So (SI 1 0 3 5) 

mz.m's^i'^mmmm-^itu 1 1 4 2 {±, -issuii i k a \z&^\,^x^ix^fi<om=-m3\i^ 

mm^U KIIGa-MKIIGn <^lif -^<fc «-^T v\ ^<0^^% * Bf-f-fb^g " IBBll >=f Hil^ E 
NCMKIIGa = Enc (IKa. MKIIG a) > ENCMKIIG b = E n c (IKb^ 
MKIIGb). ENCMKIIGn = E n c(I Kn, MKIIG n) t-r-So (S 

1 1 0 3 6) 

m~mm^^f^wm^i'm 1 1 4 2 .^ft^gmsu^A i d a ~ a i d n-Rxfrn^it 

^Zl'ISSIJft'F^M^ENC MKIIG a -ENCMKIIG n;6^lb#^^^^*^Z:^ag^]^f^EM 
MII= lAIDa, ENCMKIIGal I 1 lAIDb. ENCMKIIGbl •••II 
|A I D n, ENCMKIIG nl I 4rf^^-r*o (S 1 1 0 3 7)o 
[0 0 6 9] 

^-m'&\\^fm^^^itw>i 1 4 2f4, ^riisuif^EMMiiSr, Mit^s^se^sc 1 

1 6 tcffi:^J-r'5>o (SI 1 0 3 8) _ 
HiB'MVXrA lo#fiicll#f **lllllT-t>^ 1 1 o^^fcii-f^-e^^o ^ 

vv-c, ■9■-^^'l 2 0«^i:lbf^i::ov^TSiig*fif^o 

[0 0 7 0] 

<-iJ— /tl 2<^#^> 

■9— Ml 2t4^ igi 7tC^t<t^t^. vXxA^Z«^|gm^m'^§«^l 2 1. v'T.xA 
S^^^^=f&^SI5 12 2. ^^H^^SiS 123. ^iilf 124. ^-*a 
IfSl^fifcSgl 2 5. ^-^®1f #^SSog6 1 2 6. ^SltmSeWl 2 7. ti)-hmiSL^it 

[0 0 7 11 

( 1 ) 1 2 1 

S P G S * ^-li L J^-g-. L -> ^ X A S!. ^^m^^ ^ S P G S -g- 1 ^ -> ^ 7- 
AM^^MSIJ?-T-*:5 SPGIDIi:SPGI DIIl'^o'^. ^-->;^7-AM^§^ 
^SPG I]5.y^^z:->;^7-AM^I^SfS P GIIS-lfitilL. HI 8-e53>i-J: ^ 
^iJ^^iScW^&^IK 1 2 2 i'^m t, 1 2 3 '^**li^|KS^R E Q S K *ffl 

[0 0 7 21 

'y:!t.7^Am^mm.^^fSfiUl 2 2 {4. 1211 8 -C^i" J: ^ I'H-v^^r A^e-^gg^S^S P 

mul 2 2^(4. i^:^7^j^mm^m.mM^^m^^i 2 1 s. w-*iiif m^^^ 1 2 51*1 

OBt^geic^^M 1 2 5 1 i:*a>fMflfl5l#ia51 2 5 2 Mrf^-^Mm^mm 1 2 6 
rtOflZl^^ilBt-^fklfB 1 2 6 i:d^e>T^-t;^Brtg-c*ao 

[0 0 7 31" 

(3) *^M^^^1 2 3- 
^^tiS^^SBl 2 3(4. ■•>;^xA$itl5^|&a^^'&^^iSI5 1 2 1 7j><b*^II^^^^R E 

>^AH*^t-5.:^i*'&i^5i*ab'&o SL^«rfe^-r*;^ffilwOV^TJ4. If rfcM 3 L 
V>o -e-LT. ^<D^y^mSKi:^mm^^^^MlSi^l 2 4^ttl^j-r'5o ■B^flx.tf. *ii1f 
^g|ff^#^*" 1 ^" 1 B#Pfl^" '5: i^(Dm^. ^y^m^mU l 2 3 > ^ 

ffiiE# 2005-302366 2 
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^-'J : 20/ 



10 0 7 41 

. (4) *®ifm^^SI5S«^§ISl 2 4 

m-^mmm^^ui 2 5 ^^^sc 1 2 6<D\,-i'fi^-^m^L. ^(dm^l, 
fzm-^^mn^^u 1 2 5(Dwm^m.msE.^ui 2 5 1 tm-^^mm-^it^i 253 

, ^> t < fi^ m-*®'lf 1 2 6 O^-^^tHHt-^^bSP 12 6 1 'N^'tiK S K*IB 

10 0 7 51 

. ( 5 ) m-^mmm^^u 1 2 5 

^-*®1f 1 2 5 {i. H 1 9 ti^-r i 9 4::. it^ie^S^i^SB 1 2 5 1 i:. * 

m^pmrnMnui 1 5 2 i:, ^-*^iiBt-i-'fk§B 1 2 5 3 a. t^-mmui 2 5 4 55- 

[0 0 7 61 

( 5 - 1 ) 1 2 5 1 . _ 

BfMifcS^fe^SB 1 2 5 1{±. *jHf 1 2 A^h^^mSKi:^iBLfz 

^*&i»l«|51 2 2JCTi5'-bXL, ASt^^lgc^S P G I Srfl5t# L. 

— >XrAM^ics. u. v> fc*ttUi-r;&» -et-C, ^ae)4-A'bix;i.4oo^^ 
^iC^^^" r 1 = s * z + V * m mod N" , " r 2 = t * w + u * n N" > " 
r3 = u*z + t*m mod N" , " r 4 = v * w+ s * n N" 4 OO^ 

^-^mn. r2. r3. r 4 **^1-^o -eo^. L/cB#M^ r 1 , r 2 , r3 

r 4 50-e>«^$tL;S,, 13 2 0-C^1-i:^'5:B#^^^S^PRGS:^fi!ct. -eo^gg^ifcS^ 
VrG^t^-M^SPI 2 5 A^^ti^^o r^M^#^l 2 5 2^mx^ 

^z> m> n =£rHi:tJ"t"So 

[0 0 7 71 

(5 -2) « + Kii^t#gKl 2 5 2 
^a^fP^iimifge 1 2 5 2 {±. 0#^^^S^^M 12 5 1 :*>^SL^z , n SrS 

it^-p/iJ^'g-. 4-r. '>>^T-AM^I5ci^^&Wi 2 2 trT^'-t;^L. ||-'>;^rAM 
^I^^S PG I -eotf v;?.T■i^«J^^ms, t, u, V. c*ffitb-r 

;5o -e-'^m. *ii*FaiiSMK=S:, =^ib^-^hii't^^-^^^m^fm^mc smk=2 

* s * t * (z+w+c + n *m) + 2* (u*s*n*z + t*v*m*w) mod 
[0 0 7 81 

( 5 - 3 ) ^-^JtSiBt-^'fkSP 12 5 3 
^-^^mm^imi 2 5 3f4> ^i:fWSPl 2 4/5-f>*:tliSK=SrS{Et> ^ibl'. 
^iil'TOWSBl 2 5 2i}-h^m^fmSMYi^'§:mLfz^^. -eo^iil'KMSMK 

(c^o*v^-c> ^tmo^^^MSKoBgf-^'fli^fir^o. c:^l-c^t^llSK<^^■f•'^k^''^^ffli■ 
aB^■§•'^bT;^:/';XA^±. m7L\t. DESBf-^:^5S:^:Jft?*l9, m5IEl-'5^'fi^tt 1 3 a 
~1 3 n 1 3 0 8 a lC*5V^-CBf-^'fk*/r^E N C S K t^-t'lbl-'i) 

^rfimaC 1 2 5 4 \zm-t}ir^o 
[0 0 7 91 

( 5 - 4 ) ^ZlflJfpgR 1 2 5 4 ^ 
^-fUl^iBl 2 5.4 ^^^^Sf^^SBl 2 5 1 *>P>ll#fe|g|»:SPP R G SrS^iL, t 

miE#2 005-3023662 
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^-f i ^ ^-*aif CM I i i: ir^-r^mmmmm^ECMi d i 

^^^PPRGS.W-f-jb*>tltENCSK;i- 5)^-5.; ^-*ii1f CM I «r^^i-* 

0 -etT. -^-O^-^aif^ECMI **ii1f^ECMt LT. *aif ^SE#S|5 1 2 7-^ 
aJ::f3l-'i.o ^Slf^mSUi^ECMI D I fi, nm^B^X'^^o ^^i5, ^iilf 
^mSO^ E C M I D 1 1±. *fH«#E C M ir-g- i fi-C v> * 7"- 3&«^-*®1f ^E C M I 
Ti^m-^mm^E CMllTtf^irmWt^mizm^^&ii'. ^J6-9— 2 t$#^si 3 a~ 

1 3 nHi5V^T. ^-^iilfffiECMI fc^Zl^tiilf^E CMII^j^ •? ffi-t iJ' 5 

*;tLrv>;i.:^'&. *aifmECMi;^-*iHf$iiSiSii^ECMi D 1:5.1;^^ -5l^iHf^ 

ItSUi^ECMI DII;&«^:<T^)^v^o M^it. "^-y^l 2 t^mmWil 3 a~l 3 nHi3 
v^T, ^-S^fefbtLTtJ^^iJ-T^tilg-^jUf^ECMI S-^I-^L. -e-tLlJl^1>T'fi^l=*3iffi 
$SE CMII^^Mi-**&^!5: if-e^^o 
[0 0 8 0] 

( 6 ) ^r.^mmm^^u 126 

^-^mmm^f^U 1 2 6\ 022 ii^-r J: d le-^^MBf-^-fbas 12611:. ^ 

EflJ119g|5l 2 6 2 i:, ;&-ib«m$^^o 

( 6 - 1 ) ^-^mmm-wim 1 2 e 1 

ig-*^iiBif-^>fbia5 1 2 6 1 14. n~mmu 124 :6-?>*^iis K^^^ft^t^-^, t 

fl)t#L. -C-tDit'yi-ib eiic^^rvTs-rAMIIk 1, k2. k3. k4. k5, k 6 
Qii-^o ^E-L-c. t-f^-'>;^xAMIIk 1 *^iiSK«rBf-^^kt, Bi-i-fb* 

:t®ENC S K 1 =E n c (kl. S K) ^^^i" o ^ LT, IfecO^- v'T. x A^ft^li 
k2. k3, k4. k5. k 6 ^tLTf). .TOir. S Ki^Hg-f-fb L. Bf-^-fb*^ 

MENCSK2=Enc (k2, S K) . • • E N C S K 6 = E n c ( k 6 , S K) 
i^^-r^o mm-. m2 SX-mi-a^^J:. Bt-^-fb^^HENCSKU ENCSK2. 
ENCSK3. ENCSK4. ENCSK5. E N C S K 6 Lfc (^5:. Bt-^^fb* 

fl^PENC SKG^: LT. ^HfO^^ 1 2 6 2 iZiHtl-T^o ^£iS. ;i;iX^^mS K<D 

m-^itiz^m-r ^^'^itr )]^^') mx.i£. de SBf-i-:^^;fcif"e*»), ^mt^ 
^mmmi 3 a~i 3 n<D^m-^^mMnmi 309 aiziB\.>xm-^it^^mmEi^c 

^ o 

lO 0 8 1 1 

^ g 2 ^ ^rr^jjj^gg 12 6 2 

m^mmu 1 ¥ 6 2 ti. m-^mm^'^^t^ 1 2 e 1 e> m-^^mmm e n c s k g 
Lfzm^. H 2 4 x^^x d tc. ^-^iiit^E cMiiT'^^ ^ t ^mi-^mmmm 
E c M I D imxm-^'it^^m^ ENCsKG:&><b*s. mr-^mmm e c mh ^ & 
f&t^o -E-LT. ^<D^r.^MmmECMu^^mmmECMtLx. ^mmmnnui 

2 7^mtl'^^o idT'. #^ii1f^agU^-ECMI DIIt±> ■CTx.{dr*5i1f^aSIJ^=-ECM 
ID I l^^^S^^i^Sfe^-e^^o =5:^5. ^iilt^iaSU^ECMI Dllti. *ii1f#ECM{C 

■ttfix^^^r-^ ;i*^-*aif c M I i-m-^mmmE c miitj- * esiji- ^ 1^ izm 

\^^:hTi^. =f-tb^-^^l 2 t^mmmi 3 a~ 1 3 nUiSV^r. ^-*aif$RECMI 
-*jHf^ECMIISr^§l>3ffii-^'f ? :/^^«r^^^L-CV^-&*§'^, ^iilf ^E CMir^-* 
aif^«S0^ECMI.DIZlO^^r*iHf»g»SU^ECMI DII^«r<T«)av^o "BfOx-tf 
, •9--MI 2 t^-fiOTl 3 a-^ 1 3 ntCiSV^T, *;5^ii)'b^X/;B#^Jt?l4^— ^^iilf^ 
ECMI =^^{f -etL^m-CJi^r^filt^ECMIISrjUMt-i.J^'&^tt-r-^^o 
[0 0 8 2 1 

( 7 ) ^fi'W^K'M SB 12 7 

*iiif ^sB^tsis 1 2 7 m-^mmm^^^ 1 2 5 <Dn~pmu 1254, ^) t < 

. ^-^am^SKSB 1 2 6 0|^=$imi*l 2 6 2. <^v^-rtt;6>j6-ib*M^ECM.S:S 

-iL^i^i-^. ^mmwii 3 a~i 3 n'^^'^o*il^i«lECMS:se^i•r'^)o 

ttlSEi^ 2 005-3023662 
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^-^J: 22/ 



10 0 8 3] 

<-9-->'N'l 2 <DW}i^> 

l^ffm-g-S P G S =&$€L/>:I^Oi!)'f'^Hov^-C|i2 5 tc^-f 7 n-f- A'- h ^rfflv^Tii^ 

t^J^-&, i>L<\i. ^f-ib^x. hii-tz^^m-^m^f^imt: Ltzm^. -y— ^"f 1 2 
Ml 3 a~l 3 n--^fc^r*3|-iiSKS:SB€-r-i)I^OSif^JCOV^-C|a2 6tC7r:i-7ti- 

[0 0 8 41 

ft>^r-^^^^-2.v:^xA^^.^iSica^M^S PG I D I ~SPG I DII^t^IC, ^-v7.r 
AM'^WS P G I :s.tK^-e/;^xAM^I8:^S P GII«r«ttSi-*o (S l 2 O l ) 
'y:^7-J^mm^^^M^^^W> 1 2 Hi. ^-iy^.f-^m^^^^S P G I Rlf^-'y 

1 2 0 2) 
10 0 8 51 

<-9— /N-1 2 75*^MM1 3 a~ 1 3 n^. mz^£^^^S K^mmt i>^<DW3i^> 
o (S 1 2 5 1) 

1 2 4 (i, m-^mmm&^u 1 2 5 ^^n^mmm^^u 1 2 

gPl 2 5 ^rSt^L/iJa-^. y?.f--;'7'S125 4^iitfo |gr^®1f ^^^IHS 1 2 

6 ^mViLtzm^. :^7-yfS l 2 6 O-^iitro (8 1 2 5 2) 
^iimm^^SR^K^P 1 2 4 5j-t,^^|iS K?:§:€ tfc^-*®1f$&fe^a5 1 2 5 {±, 

asscz. w. n-^^^-r^ho ^(o'ik. i^^T2^mmm.m.m^m^i2 2kzTi^^:^\. 

, ^— rAM^^^S P G I ^^#t, -etT^tfsi^ib^— •>-:^xAM^I^s , t. 

u. vt^mm^^o -€-LT> ^ft^x. 1^^1*4 OOB#^^^^^^" rl = s*z + v 

*in mod N"x"r2 = t*w+u*n N"^"r3 = u*z+t*m mod 
N" , " r 4 = V * w + s * n N" 4r^^;^ 4oOB#«^r 1, r2, r3, r4 

*^SS£-r2.o ^^L/i4ool^^^^r 1> r2, rS^ r 4 :*»e«^$*LS. W^^W. 

a^P RG«:^BK-r2.o (SI 2 5 3) 

-?-OB#^^i5:SfP RG^m— SlJ^gpi 2 5 4--lli:*-r*o (S 1 2 5 4) 
^m^n^WM^l 2 5 2 UlRlij-TSLmz, ms n =Srffl:^Jt-'6o (S 1 2 5 5) 
1 2 5 2 {±> n^UW^^^^ 1251 :*-'bgL^ z , w, m. n 

MK=2*s*t* (z+w+c + n*m) +2* (u * s * n * z + t * v * m * w) 
mod N" H&o*v>-CflX#1-'&o (SI 2 5 6) 

^^t7t*ii4"r^ltSMK=t^-*^MB&-^'fl:SI51 2 5 3 tctli^li-So (S 1 2 5 7) 

m-^^mm^vcM 1 2 5 a f|-«imsi5i 2 4 :*^ib*^iis K^r^^t $ "btc. 
^^a^t^r^iiflx^fgpi 2 5 2-b-h^m^mmsuYi^f:m\.fz^^. ^(o^m^fmsuYi 

-eoBf^'ft^^tHENCSK^-^iiftii^ieci 2 5. 4j-m:^ji-So (S1258) 

^-flJTO 1 2 5 4 ti. ^^Ig^^^^Sl 2 5 l:d-'b^«l!cS^PRG«r$^tL> t 

fz. ^-^^HBf -f-fbSP 1 2 5 ajJ-pjet^-fk^^HENCSK^^mtfc^^, 
IS^E CM I T?ab^ i t Sr^^^aif ^itSU^ E CM I D I 5.i>'B#^^mi^P R G^g.W 
^<b*^llENCSK7J»<b'5rS. |^-*iHf #E CM I 'Sr^BKU ^(75^-*ii1SmE C 

tBiE# 2005-3023662 
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^-'J : 23/ 



MI i^mm^E CM tLX. *ii'lil^SB«S 1 2 7^ai^Jl-*o :^-ry 1 2 6 4^^ 
mtfo (S 1 2 5 9) 

mii^^^m^'fmi 2 6 1 m~mmui 2 ^ii^h^^msK^^mLtz^^. t 

fl5C#L, -?-Oil3>&^P> 6<@0^~->;^rA®Sfilk 1 , k2. kS^ k4. k5, k 6 
mi-^o ( 1 2 6 0) 

m—^^M^-^'itUl 2 6 U±. -^■^^-rtL<^)^z:'>;^■rA®?&lik 1> k 2, k 3> k 
4, k5, k6=tSlI> *;tiiSK*Bf-^'ftt, lif-^'fk*^MENCSKl=En c (k 
1, SK) > ENCSK2=Enc (k2. S K) . • • ENCSK6 = Enc (k 
6, SK) ^^^L. Hi^'(l:*>tMENCSKl~ENCSK6*aSLT, m-^it^^ 
HSlENCSKGSrfe^i-So (SI 26 1) 

m-^^mm^imi 2 em. Bt-f-^b^^ns^ENcsKG^:. m=mm^i 262 

izmt)i-^o (SI 2 6 2) 

m^mm^ 1 2 e 2 m-^^mi^-^^m 1 2 e 1 ^?>af-f->fb*>tiis^E n c s k g 

i^mLfzm^. ^-*jHtmECMII-e^>;2>ii:=lr^i-*®1f$RaSiJ^ECMI DIIS. 
t>'Hf^^t^;tSi^ENC SKG:0>e>>S:^. ^-^iilt^E C Mll^r^^ -^O^Zl*® 
ffi^ECMII^^iilf^ECMi: LT, 1 2 7^miJ-ri>o (S 1 2 6 3 

^mmm.ECM^^mLfz^mmmM<mi 2 7 ji. ^-b^s 1 3 a~ 1 3 n'^^ait 

^ECM5rBe^tb-C. ^^T-T'&o (SI 2 6 4) 

^-g^mi 3 a~ 1 3 nCO«^i:I|j{'t{ic>v^Tm§B=Sr=fT^o f-f, 1 3 a <^S^ 

i:t&{-^i;ov^Ti£?g*^f ^tr, 1 3 a ^:flfe<^S«^a l 3 b ~ 1 3 n t c^ffi 

[0 0 8 6] 

<M^M1 3 a<^«^> 

^mmW 1 3 a {±. 112 7 ir^-t i d l'^ '(iSiJ#^^€^ 13 0 1, ^-fflSU 4^ KHS^ 

fljitfSBi 3 0 2 a, ^-lisutf ^its^?5i#^i 3 0 3 a> mmm^mmi 3 0 4 a, ^asy 
■^fKit^&ifi^sui 3 0 5 a, ^mmm^m^i 3 o 6, ^-s^ibi 307a, m-^^m 
mn^^i 3 0 8 a, mii^^m^mi 3 0 9 a, mtiui 310, k:/)^hm^^fi^o 

dCl-e, ^-'|@glJ4'MMS^fl5t#Si51 3 0 2 a, ^ZH@SU'*'f^il^^#^ 1 3 0 3 a, iSSU 
ill&^ftSR 1 3 0 4 a, 'liJgU't'P^II^&ft^SR 1 3 0 5 a, fgz:«*^a5 1 3 0 7 a. 
TOSU 1 3 0 8 a, m-^^mm^^ l 3 O 9 a , fi^-fg^S 13a 

^ . -KsU'tf ^^{ssp 13 0 1, ^mmm^mu 1 3 0 e . ai:^jfi5 1310, i±^#^e 1 

3 a ~ 1 3 n tCi3V^-r^ji<^#^|l^-C*^o 
[0 0 8 7] 

( 1 ) m'smn^mu 1301 

WJIf #S4tf|5 1 3 0 l7&*, -9— 2:d-'b, Wlt^^EMMG^rSML^t^^, ^ 
#L/^iiSlJ1fii»EMMGOtf tC-g-JfLSMlJW#ftSU^EMMI D I, EMMI DIDC 
^-"(@m^liEMMi:5:t>*^-'fBSlJ1f^EMMII?r*ftmt, ^--fiSU'If ^E MM 

I ^^-m^ii'^mm^mmi 3 0 2 a^^, i^-Mis^EMMiisr^-Mft^ranPisi 

#g|51 3 0 3 a^ttJ:dt-'i)o 
[0 0 8 8] 

(2) ^-WJ'+'MMS^m#fU 3 0 2 a 

m-mm'=¥mmmm^^i 3 0 2 at*, mmm^^m^i 3 0 1 i)-hn-"m3mm.EM 
M 1 i:§:mLtim^. ti* 13 2 8 iz^-t^") ^j:mmmmmu i a o 4 a ii^hSim^Wimsfi 
I D aRx/mmmi K aRm-^itm-mm'^mm^m^Ei^ CMK I gs a*^# 
-r-So -etT, ^mLfzm-mmmmEMMii>h. mmmm^f- (^?flxffPiD_i : p 

I D_i {±P I D_l ~P I D_k<D\^^-rM^) , -(iSU^t^iS^SIS 1 3 0 4 aiz^m 

^ttTV^^^-g^SSaSU^A I D a H^^JSi-^Bt-^-fb^KfiTENC P K a «:W#-r'6o 

ffilE^ 2 00 5- 3023662 
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^-v^ : 24/ 



cpKa<Dm^i\:^ff^\ mmmm^f-p iD_i izn}Bi-^m?MmPK_i ^^n-t^o 
n-msmnEuui(D^ff)mmMm^ (i?!i:piD_i, p i''D_i ap i d_i~p 

lD_k<D^^-rfi^-) t'M/S-T'SBf^'fb^-ISSlJ'+'raii^ (^Jx.{fENCMK I G a_i 
: ENCMK I G a_i JiENCMK I G a_l - ENCMK I G a_k <^v^-f ^^5^>) 

4- ^ns^MK I G a ^mm^fm^mu 1 3 o 5 a ti^&^i-^o 

[0 0 8 9] 

( 3 ) m-mm^wimwsm^ 1 3 0 3 a 

^-fisuf pfliis^ix#^i 3 0 3 aii. mmmm'Simul 3 0 uj^io^-'figijif^EM 
MM^m x^tzm^. trm2z \zmir^ ^ -^jimmmmiu 1 3 0 4 a i!i-h^mmm.m\i 
^AiDas.yfwiiiKa«rflx#-t*o -e-LT, ^m\^tz^~mmmmiEUMUi}-h. 
mmmwM 1 3 0 4 tc=^^$tLTv^/c^'(i^giifesiji^A i d a ic^ts-t^Bf^-fk^-'ii, 
syff^iiPENCMKiiG a^m#i-^o -?-<7)m, mmmiYi2^\,zm<3^. 't<Dm^it^ 

-Wt'TOS^ENCMKIIG a^m-f-'fb=^^fv>, ^-liSU^-rail^MKIIG a ^WM-f 

So -?■<^m^ -f'^wtife^-'iBsuti'Mii^MKiiG a ^mm^mm^mui 3 0 5 a 

[0 0 9 01. 
( 4 ) <@glJII^&^S|5 1 3 0 4 a 
1iSlJii^&^^ 1 3 0 4 a ti. H 2 8 T'^i- J: ^ ^^^a^SU^^A I D a ^.r/ISSUIt 

I KaW^-^itn-mm^mmm-m^E]<iCMK i gs a ^<3i^fi-s^)CDT-*So c:<;o 
m^mi^m^ 1304 a-^ti, ^-iHsu'^f^Ms^uiwi 302 a^xf^-mm^mmm- 

IR#SIJ1 3 0 3 a;&»P>T^'-b;^iiriiT?ab-6o tfc, ^^i^ttmSU^A I D a {±^?8x.Jfg^ 

iC-C*).*), S'fi^aMJ^AIDb~AIDnO-5-tL'rtLi:^^S>(i=S:i:l?. IBglJIt I K 
aii, ■Pflx.tf, #^#ii=:S:S)t2lciBm<^DESBf-f-;&^Oli-Cfei). =^ibtimj:if^m\'^X 
^m^fLfz^<r>ii^mit>TktftX^ I),. -ISSiJilil Kb- I Kn t{±M5^*^|=Srt*o 
[0 0 9 1 ] 

f£^^ ^(ommmmui 304 aT'4&^$tLTv>;5Bf-f^'fb^-'i@gij4»Kiia^^'^EN 

CMK I G S ati> ^i6MI§tT-t > ^J' 1 1 i:: J: "9 liilTO J; ^ i'£:}jmxW^^ixfzi:>(Di}m 
»!P5^glli^P I D_l lcMf£;LTv^s^-v;^xA^jj^^i!i:s_lS.l>*t_lS(y^'u_ 

\Ww_iWc_i\zii^\^x. =^i/>^-^hixi,mmimMi^mii:" x*y = c_i 

mod N" «:«7t-rJ:d^2oco^@gU'fbMx^ ySr^^l-^o ii-C. 2oO'iagU'fl: 

=^^^L. ^(r)m.^mmtmkSE.m-^^^xt^^t<,zi.^x. i^^--^<Dmmmm. ( 
fgtyfi^iE-rso t7t> mmimwi-x.^ y\u m^it^ 1 2 se-;' hoi^tfct?*!?. t 
o -5-coiijgiHk^^x5.j>'y ^^Mv^T, =fi^^K.h^^A'D(Dm~mm^mm^ik 

^"mkll=s_l*x mod N"."mkI2=t_l*y mod N"." 
mkI3=-u_l*x mod N" ^ " m k I 4 =- v_ 1 * y mod N" 

Am(r>^-m3^^^m.mk I l. mk I 2. mk I 3, mk I 4 ^^iSut^o -ttX 
V -^(DAmom—mSW^mmk I l. mk I 2^ mk I 3^ mk I 4i!)^hm^^Mm 
3 O-r^-ti^^^-fflgUfWiiSfMKIGa'l-^^l-So ^LT. i ligU* K^t 

^MK I G a immm\]^p i d_i ir*tJs#ttT, iti&^T-fe>i5' 1 1 7{i^^^ifi--i.«ir5ia^ 
PK_ii:mizm^it^n^K eip-^'fk^-'Oisij'+'ra^^ENCMK i G.a ^^^-r^o # 

o^->';^xi^M^3^s_2 ~ s_k2l(/^-->^rASt^^?gi:t_2~ t_kSC>'^ 
= y ;^ r A M^IS: u _ 2 ~ u _ k ffl ^ r -t. |jJ?&^|gc V _^ 2 ~ V _ k ;R. tFI^S V 

tBiEiRF2 005-3023662. 
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^-'J: 25/ 



m^W^^^WuT^^ ^mz, m-^^W^mm^ I l_2~mk I l_k, mk I 2_2 
~mkI2_k. mkI3_2~mkI3_k. mkl4_2~mkl 4_k Sr^^-fS 

2 (=mk I 1_2 I I mk I 2_2 I I mk I 3_2 I I mk I 4_2) . MK I a_ 
3, . • MK I a_k«r^^-r^o -?-LT. -g-tL-PttO^K®S0^P I D_2 • • • 
P I D_k J-ME&o'tt^ a!KliPK_2 • • • PK_n-£-2lHBt-t'fli*=ffV^. Bf-f-ffctl— 
-HgUFfraMS^ENCMK I G a_2> • • • E N CMK I G a_k ?:^^-t^o iKf^l^. 

-Ig i (ENCMKIGa_l, PID_1) I I (ENCMKIGa_2. PID_2) 
IK •••II (ENCMKIGa_k> PID_k) I *Bt-f-^kf|-iaS!J4'railiS^^ 

-^ENCMK I G S a t LT^^e>a*^)3ii^^•rv>;2,o ^:i3, -J-^x^'^tcoBf-f-'fb^— '(@SiJi+' 
F^MS^*-^ (ENCMK I G S a~ENCMK I G S n) tiS-ff 1 3 a~ 1 3 n^ir 
^'3:'5>'litt^;5J;dm-*o i^^^±> ■B^x.tf, -e^WOS'li^a 1 3.a ~ 1 3 nfttlS 

F5msiii=-p I D_i~p I D_kftT^«*iiS0'fbi5eigc (x, y) mm-t^i. 

10 0 9 21 

(5) «aStJf Mit*&«^l»l 3 0 5 a 

ISSlJtfF^it^Sf^gB 1 3 0 5 a (i, 113 1 -CTi^f i ^ ^-{iSIJif Fb^H^MK I G a 
^/^-Mtt^FBlMS^MKIIG a ^'K^-r^ ^)^-e*;&o C:oM>l3^^^^|$i 3 0 5 a 
-vt4. ^--m^\l^Mmm-WMUl 302 aS-l/^-Wf railS^fl5l#g|51 3 0 3 a^?>T 

[0 0 9 3] 

( 6 ) i^mmm^mu 1 3 0 e 
'*®1f^ECM^^z:s«^flsi 3 0 7 ajctii:tj-rs„ 

( 7 ) m-mM^ 1 3 0 7 a 
^-^^^^ 1 3 0 7 a t±. ^mmm.'^m^ 1 3 0 e >6-<b*iHffRE CM«:S#L;t:ir^ 
. -eo*aif«ECM{c-^ttfCV^**S«^iaiglJ^ (ECMI D I t < fiECMI d 
II) ^mz.. -?-<7)*iHf^ECM;6«^-*ii1fmECMI;i^^-*®1f^ECMII:^-^flJ 
Hfl-^o ^>t. ■e<0*®1f|&.ECM75s^-M«mECMIC9J»'&. WU^t^raM^^SBl 

3 0 5 a^i^'b^-'KglJ^FBlllS^MK I G a =S:fl!l#L. ?il-*aif #E CM I tm—mM^ 

^mmuYi I G a ^$^-^^mm^u 1 3 0 s a--ai*f rmjc, -!-(D*dHfigE c 

M;5«^z:iiSIJ'lf^ECMII<^m'^. WJITB^ill&M 1 3 0 5 a TS-ib^ZHSSUft^KltS^M 
KIIG a*^#L. ^-^iilf^ECMIIt^-M^'F^ilii^MKIIG'a ^m^^^m^ 
#S|51 3 0 9 a'^mtrl-So 
[0 0 9 41 

( 8 ) m~^^mmm 1 3 o s a 

m-^^mWkU 1 3 0 8 a;&«> ^^Sif^^P 1 3 0 7 a if^h^-mm^f^mmuYi I G 

a3ltf^-*®1f ^E CM I S-M L7t^^. t-r. l^-^a-lf mE CM 1 75^<bB#^^l& 
PRG^atb-t^o -eOBf^^^S^P RG:6^ib, B#^^^r Ix r2. r3. r 

4 =l-JSfflL. -et-C, ^-m + ^^S^MK I G a;i>e>^— '(iSU4'Kllmk I 1, mkl 
2. mklSx mk I 4«-fflffi-r'5o -5-<^m, ?-i6#x.<btL2,^^^g^S4'KiSife^^ 
" SMK= (rl+mkll) * (rl+rakI2) + (rl+mkI3) * (rl+m 
k I 4) mod N" ^m\Z, ^a«^'^mSMKS:^^-r -f-LT, ^-*iHf#E 
CMlJ&^'bBif-^'fb^JrilENCSK'SraaiLx &^L/c*ii*ra«iSMK«r^ir. -e-<^Bif 
■^<b*^ilENCSKSrm^<bt. ^If^HS K«r^#-t*o -?-0*^«S K4:tU 
:)tJS151 3 1 0'\ttS:t)1-*o 

[0 0 9 51 

(9) s o 9 a 

tbaE#2 0 0 5-3 0 2 3 6 6 2 
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^-v*: 26/ 



m~^^mMnUl 3 O 9 a;6^ ^nS^RBl 3 0 7 a/i-(b^-1@SUf PelltS^MKIIG 

^rBt-^-fb^^HENCSKU ENCSK2. ENCSK3. ENCSK4. EN 
CSK5> ENDSK6=S:}ftai-r«'o LT, .mil'lSglJtfiHIi^MKnG a IC-^t tLTv^ 

^=Bt-^^k*^iiENCSKl> ENCSK2. ENCSK3. ENCSK4 
, ENCSK5, ENDSK6 0V>-fti-3&^5&^'b-oSrS*^L. miSiht^ lo<r>^^X^'^ 
■f-'fbL. *:tllS K?rl5l=}#-r'5)o -^om, '5-<7)*>tilS K=S:iB:tlSK 1 3 1 O^i±i:tl-r'&o 
f£i5^ ^rSt-^'fb^^MENC SK U ENCSK2, ENCSK3>ENCSK4, E 
NCSK5. ENDSK60V^-ftL;&^5&^^— ^Sr^^i-^:^^i: t-C{4. ^Zl^iilf^^ 
BfeSPl 2 6tri3V>T. ^±Bf-i-^k*;tlll^ENCSKG<^*tC. *^li*Bt-^1-^Ot->f^ 
fflL/::^z:->;^xA ® mw-f v- 7. T A s^ill^gU^ ^ t in^M^^m^it 
*^llt::WJS$-^^i^l't-C. ^-iagiJffr^lt^MKIIG alc^>[iHiH. -^ituTV^;?, 
^z: -> ;^ X A ic^jSI" ^ ^ - v ^ x a f^^ltlSeSU^ ^^t^:h l^^\z\^x. ^(DM 
-'yy^y^J. mmmm\l=f-^m\^ . l^-^-^immm ENCSKl~ENDSK60'=f5&»P» 

[0 0 9 61 

(1 0) ihtlUl 3 1 0 
mijSB 13 10 {±> ^-*^ltl5l#SP 1 3 0 8 a, ^> L < {±, ^"^^MTOflS 1 3 0 

[0 0 9 7] 

<$^^mi 3 a<Oi»f^> 

m±T. S-^^Sl 3 aOm^t^-^v>-cmgg?:^f oTt:*^ i^-C^'ft^Ml 3 a (7)t&f^ 
I G a:!5.t/^-'(@SlJ'=f'f^iia^MKIIG a«'fl!t#-rsl§g<^Iftf^J'<3V>Tig3 2iC7i^i-7P- 
MK I G a ^> L < ii^r.mm^mmWUKlIG a *fflv^T*;t«SS K*fl5l#-rai^Oiif^ 
[0 0 9 81 

<m^^-ty^i i^-hmm\m^EMMGi^mLfzn<DW}i^> 
L fzmismmm EMUG<D^ii^h. n-m'smmE mm i Rxym-mmmmEMuium 

ttl-t^o (S130 1) 

mmmm^mu 1 3 0 n±, m-mmmmEUM 1 ^^-mm^mmm^^m^ 1302 

a-«aiilU, 0-m'l««lEMMIl4r^-'ISSlJ^KilSF^5i#S|51 3 0 3 a^tHlJ-t^o ( 
S 1 3 0 2) 

^--liSUIfSlEMMI *^^L/iS-'(Sg04'F^lti^m#SPl 3 0 2 a{4, mM^m^ 
1 3 0 4 a:6-<bS^^SMJ^=-A I D aRXJ^Mim I K a ;S.t>'Ht-^'fk^-'ISSU*^^^* 
-^ENCMKI GS a«r:|l#i-*o (SI 3 0 3) 

^-mn^fismw^mmi 3 o 2 at±, ^mLfz^-msmmEMui^-h. mmmm 

I D_ i , Rl>\ mSm^f^U 1 3 0 4 H^&ffl^tl-CV^/c^'B^aiaSO^A i d a 
MfD-r^Bf-^'fk»iraiiENCPKa?rm#-r^o (SI 3 0 4) 

^-lisij+ran^flJi^SBi 3 0 2 ati; mmmmmul 3 0 4iij&«fi§tLTWciisim 

IKalcS':?^, Bif-^>fbaiFfliliENCPKa<^m-t'fb4rfirV^x MmmP K_ i ^W.^t i> 
o (S 1 3 0 5) 

^-m^^i^mm^^nui 3 0 2 ati, Bf^'fb^-issu'+'M^ii^^'&ENCMKi gs 

a0^f;&»<b^ ^--ISSUliilEMMI O^'OaiF^mSU^P I D_i Bf -t-f t^-IS 

SUtt"Klt?¥*lX#t, ^MIiPK_i -eoHi-^'fb^-'liSU^'raiiSf'^a-t'fbSr 
^fv^, ^-M + f^HS^MKI Ga*W1"*o (8 1 3 0 6) 

f^-m^i'pmm^Winui 3 o 2 a m^itLtzm-mm^mmmuK 1 g a ^-lisu 

miEiRF 2005-3023662 
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^--J : 27/ 



t^mm^M 1 3 0 5 a i'^m-r^o ( s i s o ? ) 

1 3 0 3 at±> ISSUH^&^fB 1 3 0 4 a-ib^h^m^MM^i^A 1 D aRV^m^mi K z ^ 
W^-t^o (SI 3 0 8) 

m~mswm^Mnui 3 o 3 af±^ ^mLfzm~mmmWiEMMiu^h. mmm^ 
ii^gB 1 3 0 4 i,z^m^ii'X\^^fz^m^m:mm^A id a izn&i-i^^im:imM^m^ 

PENCMKIIG a =Sr?!l#-r;S)o (S 1 3 0 9) 

^--(iSU^KiiPwaj i 3 0 3 a {i, mmm i k a -e<^Bf-f-^b^-'i®su* 

Fem^ENCMKIIG aom-^'ffc^r^f do (SI 3 10) 

'pmm^ishui 3 0 5 a\zmm-r^o (sisii) 
■ij— Ai zi^h^mmmEcui^mLtz^mmm^mui 3 0 6^i^ ^'fiL/c*iiif 

#ECM^^=:^t?S|51 3 0 7 a l'tii^Jl-^.o (S 1 3 5 l) 

^tS'iffm^MSi 3 0 6 ^-h^mmmECM^^mLfzm~mm^i 3 o 7 a}±. 

3 0 5 a>6^ib^— -ISSflf WaS^MKI G aSr^|#L^ -e-O^— IHSyttT^H^MK I G aS. 

xj'^-^mmWiE cMi ^m-^^mMn^ 1 3 0 s a-^-m^L, ^.^-^ys 1 3 5 2-^ 
if^ECMiit LT, tTt. lagijtfrait^&ifrtiasi 3 0 5 a-^hmr.mm^mm^MKiiG 

3 0 9 a^mijL. ^T^y-fS 1 3 5 e^mtfo (S 1 3 5 2) 

m-mm'pmmwuK 1 g a Rz>'m-^mmmE cm i^^mLtzm-mmm^nui 

3 0 8 a{±. |^-*aif^ECMI*»'blt^^mPRG«rttffiL, ^<D^. -fO^MiJ: 
S^PRG*>ib> Bt^^tfcr 1> r2. r3> r 4 o LT. ^— liSU'^' T^ltS^ 

MK I a:&^lb^— 'f@SU4'raMmk Il^ mkI2^ mkI3, mkI4 imitiir&o L 
^«e)-§-x.P.tt^^M^S*dif ^H^fiK^" SMK= (rl+mkll) * (r2 + 
mk i 2) + (r 3+mk 13) * (r 4+mk 14) mod N" ^r^Jc. ^atfH 
HSMK^ffff-r^o (S 1 3 5 3) 

^-*^iil5l#gBl 3 0 8 a{±x ^-*M^E CM I ^^^eBf-^'ft^^llE N C S 
ttmt, ^^L/;*a't"HltSMKS:*Jr. -eoUff-t-fk^^^ENC S KSr^-t-ffcL, * 
:i-|ISK*flJt#-r^o (SI 3 5 4) 

m-^^mMnmi 3 0s at*, -?-<^*^MSKS:m*si5i 3 1 o-^mttL. TsT-vf 

S 1 3 5 S^jitfo (s 1 3 5 5> 

IIZl'liSlJ^HIiPMKIIG a :5.C>'^i:*aif ^E C MII=S-^# L^c^Zl^^ltUlW 1 
3 0 9 a{±^ Hf^'fk^^rlt#ENCSKG:*-'b^ ^HBf-^^k^^ME N C S K 1 . ENC 
SK2> ENCSK3, ENCSK4. ENCSK5> EN C S K 6 ^rfflm-T^o -E-LT 
, |g-'liglI4'SBIti^MKIIG alc:^^v»Tx -eo 6 0(^||-Bf-^'fb#;t«iENC S K 1 , 
ENCSK2. ENCSK3. ENCSK4. ENCSK5. E N C S K 6 m>-rtL:d^*f 
iS-r-S, 1 oOBf^:4:Sr=m-^'f(it> ^«S K*lX#1-'&o (SI 3 5 6) 

^z:*^lil5l#gB 1 3 0 9 a{±, *^||S KSrHJ:^}^ 1 3 1 O'^ffltJ-T^o (S 1 3 5 
7) 

tt:^j|f|5 13 10 {±, 1 3 0 8 a. L < ||r*^M?5l#lEB 1 3 0 

9 a<^^tt*>;&^ib*^liS KSrSiiLyi^'^x Sft L^t^^H S K =Sr W^ttl:tJl"'5 o ( 
S 1 3 5 8 ) 

m±5i«, iiee'fi'>;=^xA 1 o#^i!^T'^^$€Mi 3 aoiij(;i:i!)^-e$>^o 

. Sr-liMl 3 a tflfeco^'fi^lil 3 b~l 3 n t <Offijt.#.J±, JSLT<0® <9 -C*<2)o 
(0 0 9 91 

( i ) %—WS\'^^1^WfmU \ 3 0 2 aT. ^— IBSU«figiiS^«rflJl#-r^/::a&lc, 'IS 

tiiiE# 2005-3023662 
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^-t^ : 28/ 



(ii) m-mmfprm^w^ui 3 0 3 aT% miimm^mm^nni-^tiii>\^. m 
mm^m^i 304 a35*<b#-5>$#iieasij^jii>wjii**^ -etL-rtu<^$^^iii 3 a 

~ 1 3 n-CM^-So 

(iii) MUH^ilfl^ 1 3 0 4 a T', ^^^tLX\.>:b^mmmmm^ (AIOa-AI 

D n ) Rxrmsm ( i k a ~ i k n ) RT/m^-im~m^ii'¥^m^m^f>^-^MM^m 

^gl 3 a~ 1 3 nX'M'Sr^o 

(iv) m^\i^mm^mui 305 a-c% ^&i^$ixTv>^^-'(isij*Kiis^s.t/^-'iHSiJ 
^rmm^'tfi'iffi.ffy^m^mi 3 a~i 3 n-e^=5;4o 

ID 1 0 01 

(v) B-MM^l 3 0 7 aT, WJ + P^^^ifASl 3 0 5 a ^>^^#-r^l|-'(iSU4' 

Kiis^:s.o*^r'fisu 4> fBins^^^-e^x-rtLogr^i^m 1 3 a ~ 1 3 n x-m^ -5 „ 

(vi) ^-*^lil3l#S|5 1 3 0 8 at?> ^t^t® S KSrfl5t#i-2.l^twfflv>S^-fflgyFf 
HS^TS^-etL^E'tLO^'g^M 1 3 a ~ 1 3 nt?M35:-s„ 

(vi i) m-^^mmnu 1 3 0 9 a r-, 

^-^^fr^wfgpi 3 0 9 ax-, ^^msKi^^-r&m^zm^'^^m-mm^mmw^^ 

lO 1 0 1] 

^nm^m 1 1^*3 v^-c, -?-tLW<7)^'ii^fi 1 3 a ~ 1 3 n ^z^im^J:^m^ t s^s—ih 

gljf HUS^MK I G a~MK I G nRX/mzimm^mm^MKUG a -UKUG ni)^m'0 . 
m-ChfiXy^^^ltZiiTb^Ti^ioh-f. ^S-fiMl 3 a~l 3 n (cisv^TPI i:*>^liS Kj6*^ 

w ffi 5^ sffi I- T mi? 1- o 

10 10 21 

S-f . ^-*®1f CM I S.t^^-^SIJ4'raitS^MK I G a ~MK I G n ^fflv>;g,S 
-a-t^^^v^-CiJi^gi-^o ^-fflSU^KMS^MK I G a ~MK I G n(±, -e-^L-TtLfi^Ji-^-x. 
ibiX'l) 4oo^— liSU'l^rait^^^^r^iJ'w-^ll-'lHStJ't'W^mk I 1 , mkI2, mk I 
3> mk I 4:i»P>#^^ttTV^*o Sfc, m^^W^WPRGli. 4 oco^^^^^^^^Sr 

[0 10 31 

SMK= (rl+mkli) * (r2+mkI2) + (r3+mkI3) * (r4+m 
k I 4) 

= Is* (z + x) +v*m| * It* (w + y) +u*nl + lu* (z-x) 
+ t*m| * Iv* (w-y) +s*n| 

= Is* (z + x) *t* (w+y) +u* (z-x) *v* (w-y) I + lu 
*n*s* (z + x) +v*m*t* (w+y) +s*n*u* (z-x) +t*m*v 
*(w-y)t +u*v*m*n + s*t*ni*n 
fciflr^o ii-C. "x*y=c" tv^d^^^rfflv^^^t-e, 

• .=2*s*t* (z*w+c*n*m) + 2* (u*s*n*z + t*v*m*w 
) . 

t^j:^. iittt^$#^Ml 3 a~l 3 n*iiO^'«7^-:J'<P**^*3^* (o$lJ^'(@SU 
-fk^ifcxSt^'y ^-g-^ ^v>) o -tOfzt^. ^Sji^Sl 3 a~l 3 nJciSV^T. 
liSMK7!)**iiO'fi'^Sttl1-'2> J:-9t-=&oTv^-5„ tfz. CLM^f-y^^M'^mm^m^ 
" SMK= "2*s*t* (z* w+ c*n*m) +2* (u*s*n*z + t*v*m 
*w) " t-Sfc-t-^o 
[0 10 41 

^tc, ^-^dilW^E CMIIS.l>*^-WJ*^fllS^MKIIG a -MKIIG n c^^-^l^o 
v»-Cgi??-r*o ^--IBSOtfM^S^MKIIG a~MKIIG nil, ■^ii-riXfit)-^x.hfii>m 
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s«M<^-e■tL'rtL5rfflv^•cBi-f■'^btfc*^llSKoPt■^:fc^^-^^•ev>;^,o -^(Dtiio. 

10 10 51 

<^ife?^^i «^^^> 

10 10 61 

(mm<Dmm 2 ) . - 

^1 Hi5tt^liSE«vXxA 1 -^{i. ^ffitlMl 3 a~ 1 3 n^^^Slf^E CM=S:S# 
10 10 71 

}>JsTi^. <r>-=i-^7-yv 02^ -> ;^ X A <o— * * n >' 7- iB€ ;^ r a 

2 O H O -C UiBJ * 9 o 

liBB'(i'>;^r A2ti, 1^3 4l'S^1-J:9t;^ HifeO?^^ 1 IH^g^Oii'liK 1 0 > 
<^?^^1 t(±^^:^itllff-t>^ 2 1 mm(^Wmi i:{4^*^^-A2 2 i:, ItlfcO 
mm<7)J^^l tim^J:^^WM2 23-22 n:*-e>«J^^tL;&o_#^(^#^^#^^^S:t!I 

icov^Tii. ^M^^J^^i-^^^-s^Ba^t^^^^^ 1 l^^tt'&ii^^T-fe^^ 1 1 t^-'^^l 

2 i: tti^F^g 1 3 a ~ 1 3 n i: -ett-rttlSI U-T'^-So 
[0 10 81 

V'^mmW:2 3 a~2 3 nO«^i:i*f^iCOV>TllSrfflV^Tm5g-r'5>o 
[0 10 91 

^lltT-fe > iJ' 2 1 t±, in 3 5 iz^s-t J: 9 ti> ^EM1^S5 2 11, ^=1@SU1«f^M 2 
1 2. ^-fiMWM^^iS^^ 1 1 3, v;^y-AM«P*^MSI5 2 1 5. «SU1f^ 
mmmU2 1 6, :*-fb#^$tt-5.o =2:^3, ^M^SMlBlf »4&*«J«B'l 1 3i;5IL-C«,.^ 

i&«^5^Bi jci5tt*iiiB«->;=^7^A2rt<o$^t^s*ti£mw«s?»i 1 3 tmm^<or-. 

[0 1 1 01 

^ ^ '^OlS^^cf^ 2 11 

^^§52 1 2--ai^-r*o m^^^. mmmmwrn^m*" ^^m^^Mzmmm m: 

1 B^^l^fe) " *ii'<^*§'&> ^-SimSI5 2 1 l-^^il':;y:^^J:t'^^l^^J:ifliZXy)m 

[0 1 1 il 
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( 2 ) m^m^mm^^u 212 
1 2 1 a:. m~^mmw^m^2 1 2 2 :*><b«^:^tL;5o 

(2- 1) ll=v';^xAM^^Sf^^|$2 1 2 1 

0HvXT-A?g.^^^gp^mg|5 2 1 2 1{±, m-mmU2 1 l^i^fp^H'figlUf^ife^^ 
*REQEMMIII*S^L/>:^'^, 6 v;^ x A$ii|^^i|fcS^^SiJ^S P G I ID 

1 -SPG 1 1 D6o^n-ptnc*^LT. m-'y:^T^m^^mi^ |SPGI1> SPG 

12. SPGI3> SPGI4, SPGI5, SPGI6| ^^^i-^So 'Sris, m~'y:^ 

T^mmmm^sF G i i (s p g 1 1 ~s pg i e) o-f-tL-rtto^fiSiiov^-cti. m 

(s_i. t_i, u_i, v_i, c_i : i(il~6) *^'b#^$tLTV»i,o tfz^ 

^tim<Dm-''y:^7-Amm^^SF G 1 i-spgi6(±, ^ie)^— 

A^^" s_i * t_i =u_i * v_i mod H l i it 1 6" tmfz-t X IZ^ 

5. ^H*^llfeM2 3 0 8 a t;^i6*aofitt LT-^£ tLTV^^^ v v ;^ N t |WI 
C'(iT-*)9, 'Wx{f2 112 81 ^ii^X'^^o C^T% " (±-<§m?^^Oi t T'3b 

msu^s p g I D 1 ~s p G 1 1 D 6{i. ^ti^ti<Dm~'>^T-i^mm^mms p g 1 1 
-SPG I etci^i&'hJ-it'btL/cM^-e^Ox ifi^ii. -ett-rtt^^&^g^mtr^So -e^il 

x.{f> 6<@<0#— >;^xA®?5^Sc^li!SU^SPGI IDl-SPGI ID6fi, ^f^M 

3WLv^„ -eLT. HIS J:^ tc, 6a<^^-->;^xA$2.^^irg^M^;g.t;?|| 

— vXxA^iJ^&gEigCi^coa ISPGIIDI, SPGIll ISPGIID2. SPGI 
21 ••• ISPGIID6.SPGI61 -6-^> ^r*^='>:^x ASJ^^I^S^S P GUI 
^i^^LT. ^Hvy^xA®?&^igc#^'g-3IHiSB2 1 5lSLV'm-^^mm^mU2 2 1 2 

[0 1121 

(2-2) ^-'pmm^^^^2 1 .2 2 

^->^'ra^S^MIH5 2 1 2 2{±. ^=v>^xA#^iS^#^^g|5 2 1 2 

X A s p G III L ^mmw:n&mm.^^u 1 1 3 t ^ -t t 

T. S^t^ggfeglJ^A I D a -A I D n «-|)l#1--6o ^ LT. ^ -fS^ii^figligll^ A I D 
a UMLT. ^Hv;^T-A«^M^S PGIinc-^ttL-2) 6 

SPGI 1 ~S P G I 6<:o^ 1 oco^- vXr A^g.^jii^^SI?i-^o 1 o 

zizMLxmiSiLfzm'S:. ^-M^^SPGI itL (SPGI i i± SPGI 1~SP 

G 1 6 ^v^-rtt:^^) ; ^-m^^msFGi Hi. 6m<^m-z^:^T^mmm^s_iR 

XJ't_iRVu_iRX/v_iRVc_'n!f-tom)SL^fiX\f^Zt-t:S>o -^LX, -^(Oem 
OS-->:^xA®5S^l^s_i . t_i> u_U v_i> c_ i -^^I's ^*4-x.?>tL 
^ mmimm^^^" x*y = c_i mod N" J: 9 2o<^^gO<b^^x 

2 s\fy Yo^m^x^*). tfz" *" itmni^n<D;itx$,*), m^it2* 5iti 

^m^xi:^>'^rj,tj:^§j^j^tLX^&.L. mmtmm&m^" x*y=c_i mod 

l = s_i*x mod N" , " mk I 2 = t^i* y mod ■N"."mkI3 = 

tBIEiif 2 005-3023662 
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-u_i*x mod N" , " mk I 4 -- v_ i 1 * y mod N"t3^o*t4'® 
<Dn-mS\l^mmmk II. mkI2, mkI3. mkl 4 «r^^1"^o ^LX. ^(DA 
-ISglJ^F^Mmk 11^ mkI2. mkI3> mkl 4 Ti^hm&^fi^m 3 OXm 

^-tI3lJ4'F^IISfMK I G aOB^^-fk^jfrV^. -?-OHf-^:i:=^Bf-^'fb^-1@SUf ^HSf E N 
CMKIGa = Enc (IKa.MKIGa) tL. ^mmmWt.m'^AI D aRl>*m-m 

mm^sPGi nzn-ti>^-''y^f-^m^m^^mm=i-sPG I idi (spgi id 

i {± 1 ~ S P G I I D 6 OV^-f tL*^) ir^)S#lt'2>o LT. lao^M^MfiSUi^A I D 
. ENCMKIGntL, -e^t-rtLO^^f^SmSU^A I D b ~A I D n ii^-v';^^ A 

sj^^i^s^ssgyd^s p G 1 1 D i iznmm^o -e- l-c. ei 3 s -c^-t J: d Sr-d^S 

M^A I D a~A I DnS.t^'Hf-t'fk^-liSIJ + F^ili^ENCMK I G a~ENCMK I 
G nJSiVm- V TAm^^^S^m^i^J't-hm^ ^ tt* ^=1@SlJ1f ^E MMIII ^rf^^ L 
, ^c^^HfiSiJffi^EMMIIItr; '|@giJ'|fmSBB^ifP2 1 6 {cttitJ-f'So CiT^-'BglJ 

ODESBi^-^:^^^irT-^l9; m^1-^M^S2 3 a~2 3 n O^HIBSU + ^l^li^flX^ 

spi 3 0 3 aT'Bf-^'fbii-wjt"Kit§^^m-^'fb-r'&i^icfflv^-5m-^'fbT;i'=''yxAtiwi 

[0 1131 

(3) iy7.7^M.mm^wcWM^^mu2 1 5 

v';^TA®0'^m^^'^iilM2 1 5H. HZIiMf ^^^SP 2 1 2 0SI='>:^'rA®J 
^iSlgcS^SS^fP 2 1 2 1 /6>P>^=->;?.-rAM^^^S P GIIISr^ML/^::^'^, -?-<^lll 
= v;^y-Af£.M^#^'^S PGIIlSr. ■9--/n*2 2 ---I^ItfC^IMI-Sp 

mmmmmmmm2 1 ea^ m=i®suif^^^si5 2 1 2<Dm-'^rm^^mm2 1 2 2 

3 a~2 3 n^lpJtfCM-t^o 
[0 1 1 4 J 
<lill^f-fe^^' 2 l<^lilf^> 

m±T% 10^»^trov^T|Ji^«r^c>7t^^ C:Clt?li||^fi^^r>^' 2 1 

nie:^M'5:(^if$g=^-9--^-^2 2'Ei.x:^m.Wi(D^mmm.2 33^23 ntc@s€t'i>i:#<^ii)'f'^t- 

■pv^-CilS 9 11^1-7 n-f-i'- h =£rfflv^T^?g-r'&o tfz. ^HM1f^^^a52 1 2 
75*^ = ->;^xA$i5^^3|5:§^S P GIIIS.y'^H^IfmEMMIIlSr^^l-S t^<Dm^<0 

[0115] 

m-mmu2 1 iti. ^nisgint ^^^eis 2 1 2'v^='(igijif#^^^^REQEMM 
ins-iii:t)-t-'5>o (s 2 1 0 1) 

^=M1f fSfe^Sls 2 1 2(4. 114 oxif^ir i-^^^y^-^f-^-v {TUxnu^U^ 
) ii^oT. ^=v;^xAM^^S^SPGIII5.t>'f|=M1f^EMMIII^r^^L. ^ 
= '>y^-rAS«^IS!tS^SPGIII«'^H^^:^xAS:.^^|gcgfiJ'g'^^g|J2 1 S'^ttl^L, 
^H1®SU1«^EMMIII«-^=MlJ1f#@2€§l5 2 1 6-^ffi:tJ-t^o (S 2 1 0 2) 

^Hvy^T-AM^^^S PGIIlS-S#L/c^=->;^xAfjJ^^i^a^^'^^MSI52 1 
5(4, -€-O^Hi^;^xA?jJ^-^^a^SPGIIIS-i?— ^'f2 2'^5l^1-*o (S2 103) 

^H'|@SlJ1f$&EMMIIIi£r^MLfc^Hi@SlJ1f^ie#f|i2 1 6 Ji. -?-<7)||=ffigiJfi|^E 
MMIII^§:Me2 3 a~2 3 n'^ia-flL. i^T1-*o (S 2 1 0 4) 

(0 1161 
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•r 7'S 2 r 0 2 > 

^HiaSUlf ^^H^R E Q EMMIII^S# LtzM^'y ^m^^^^^^U 2 1 
2 1 t±> -?-tv-ett50(75^— i/y^T-A^t^gg^K: (s_i X t_i^ u_i, v_i. c_ 
i : ittl~6) Hf^h^j:^. m-'y:^TAm^^fm ISPGIK SPGI2, SPG 
13, SPGI4. SPGI5, SPGI6I i^J^L. ^- x AM^mS^fSfeSU^ 
SPGIIDl-SPGII D 6 0-?-tL-Pttil^L-C^tJi&o*lt'5o (S 2 1 0 2 1) 

^=->>^rAOT^^S^4^Sl5 2 1 2 6jao|g-'>;^xA®^^g5[§^faSU^3iyf 
^— >:j^xAS^^^^<^a ISPGIIDl. SPGIll |SPGIID2, SPG 
I 21 ••• \S?GI 11)6. SPGie] ^^hf£i>m~i^^'r^mmmWLmSPGlI 

2^mi3-t^o (S 2 1 0 2 2) 

m~'y^'rM,mm^m^s?GiM^m\.tzm-'pmm^^]f!LU2 1 2 2{±, 

o(S21023)' _ 

m='y^y'^mm^^i^sFGuii§:mLfzm-^m^^^MU2 1 2 2{i, m^iy 

yf.y'l.U^^^mSP GllUZ-^tiv^h e^Sco^— v;^ 7^ AMUSES PG I 1~SPG 
I 6 0-5*,/6-<b, lOO^-vXxA^gMS^SPG I i (il±l~6) SrSf^L, 510 

(S 2 1 0 2 4) 

4'F^SIS^^^^2 1 2 2 ti, 51@CO0— '>XTAM^^s_i , t_i. u_i 
, v_i, c_i =SrStr, ^ie)-§-x.P»tt;2,1@gHmic^^^" x*y=c_i mod 
N" J^^^Sj 2o<^1igO'fb^Scx, y^;tfiK1-^o (S 2 1 0 2 5) 

m-^mmw&^^2 1 2 2J4. ^(Dmmim^xRz^y^m^^r. ^ib-^x.hft^4 

ool^— 'liSO't'^ii^^^" mk I 1 = s_i * X mod N">"mkI2 = t_i 
*y mod N" . " mk I 3=-u_i * X mod N" > " m k I 4 =- v_ i 
1 * y mod N" 4 ISOll-WJ + rB^llm kll> mkI2, mkIS, m 

k I 4 i^m-r^o ^LX. ■eo4'fi<:0^— 1iSU4'F^^mk II. mkI2, mkI3, 

mk I A-Hf-hm^^iT-^^s ox-m-r^n ^j:m-m^^i'^mmmMK i g a «-^^i-*o ( 

S 2 1 0 2 6) 

-CV>^:V^§:#MmSIJ^t^ML-C, tJO^T^o (S 2 1 0 2 7) 

^-f raii#^^SI5 2 1 2 2{i. ^X(D^m^&m.m^AID a-AlDnKMLX^ 
•f-'fb^-'I@!8IJ't'rBlll^55«#J>)^r^n/cf). y T'S 2 10 2 Q'^mtfp ^> L> ^TO 

s-g^Eitso^A I D a ~A I D n i.zMLx^'^^tm-mm^mmm^m 'o^xhufzh 

, P^Tyf2 1 0 2 AKM^o (S 2 1 0 2 8) 

m~^mmm^^u 2 1 2 2 li, ^mmmmni-A i d a ~a i d n-^v'vi^itm-'m 

SUftTBlH^ENCMK I G a~ENCMK I G nRlfm^i^ 

mmu2 1 6izm:f]'r^o f^T-r^o (S21029) 

'10 1171 

<-9--/^2 2 0«^> 

■9— /N'2 2{±, 114 1 t-^-TJ: 9 i^, ->;^xA*Ji«^Sf^'gr^#^2 2 1, ->^xA 

2 2 2> *<rit&^spi 2 3, m=.^mmWi^^U2 2 5 > *atii«E 
m2 2 7, fc*>p>i^js$tL-2,o ^mm^m^i 2 3KmLxit. mm(Dmmi<o 

[0 118] 

(1) i^^TAmm^mmm^^^m2 2 1 

l±iSEi|^2 0 0 5-3 0 2 3 6 6 2 
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p*^s p Gms^:^mLfzm^. ^mLtim^i^:^r^m^^mmM^sp cms * 

/rH^^M* R E Q S K S: m:tJ 1" * o 
[0 1191 

{2) 'y7.Tj^mm^m.^^m2 2 2 

s P GUIS ^^^1-^ ^><^-e*^o 

( 3 ) ^=^mmm^j&^ 225 

mH*S1f #^^^f5 2 2 5 {i> ^iiit^^^as^f^SU 1 2 4>5^'b*^iiSK«-SMt/^ 

mw^^mm-f^o -^-LT. -mgo^-v^xA$fc^^miifeso^s p G I iDii:^-'> 

_1, v_l. c_l SrWUtiit-'&o -eof^^ 4ooMz, w. m. n^^l^ir^o 

t^:ffm^j:t':^^^^o tfz. SL^z. m> n {4 . -fRJ x. If . -ett-Ttt 1 2 8 If b <^ @ 
^icT-*;5)o -?-LT^ ^i64-x.?>tL-S.4 0(^I^^lg|gC^^^" r 1 = s_l * z + v_l 
*m mod N","r2=t_l*w+u_l*n N",''r3 = u_l*z+t 
_l*m mo d N" . " r 4 = v_l *w+ s_l * n N" «:SlC. 4o(^B#^fE 
^rl. r2. rS. r4 '^i^^f^o -tLX. ^^Ltzf^^^WiT 1. r 2. r 3, r 
At^hm^^ti'^^ 112 OT-^i-J: ^^^MitPPRG^^^L (CtL^^M^PR 
Glti-i.) . -€-<7>l^^^mffi^P RG^H-v^xi^M^iciifeSU^^S P G I I D nc^ 
jS^tt-So ■e<^m^ ^il't'raiiSMK'Sr. ^i^)-^£lb^^'S.•9--/^'*®*ra^^^^'' SM 
K=2*s_l*t_l* (z+w+c_l + n*m) +2* (u_l*s_l*n*z 
+ t_l * v_l *m* w) mod N" H^o'V^T^^I-'So -ecO^ScffBl 
HSMKtc^o'v^T, ^tm-^fc^^ltSKOBg-t^bSr^fv^, Blf-^S^^ItE N C S K * 
^fifcL (CltL^^^^t^P^liENCSKl ^ '?-<^Bi-f-'fb^^iltENC S KSrII— > 

;^7^A®^|S|gtlifegU^S PG I IDlS.W^^^^PRGlc^>ri£#lt^o -fLT, m<D 
ia(^^-'>^xAMi^ifemSIJ^S PG I ID2~SPGI ID6 ^: 1^- vXt" A*^^^ 
^^SPG I 2-^SPG I 6izMLX. SPG I I D 1 t^<mmz. ^m^mBPRG 
2~PRG6ilBt-f-g*:tllENCSK2~ENCSK6S:f^^-fSo ^LX. m^'y^ 
T^mm^^m^^ST G 1 ID1~SPGI I D6 t^^^^ffPRG 1~PRG6 t 
B^-^^^;tltENCSKl~ENCSK6:6^ib^:^^ S4 3 Xtj^-^ X ^ ^j: . ^^^ii1f# 

ECMiii^^'^^L, ^mmmmmu^izmt)-r^o ^^x^mmsKom^^tiz^m-r 

<5Bi^'fKT;V=i'UXA{i, -pHx-tf, DESBt-f-;^^^:t'-C*)(3, m^il-^MMl 3 a 
~1 3 n(7)^mH^^B^nU2 3 0 8 a Jr^V^TBt-^-fb^^ltE N C S K ^rm-f-'ftl" 

[0 12 01 

(4) ^mmm.mmm2 21 

*iHt#SE-M2 2 7{±. ^=*iHfffi^^§P2 2 5 55>fb^=*iHf^ECMIIlS:^^H 
L^wJ^-^^ ^#^8 2 3 a~2 3 n---?-0||=*ii1f ^E CMIII4:@B'li1-^o 
[0 12 11 
<■9--/^*2 2 0ib'f'^> 

^^mMm:'kS P GUIS «-$'^t/>:l^<^lll'f'^t^^''>-CIlI4 4 iC/j^-f 7 n -^-y - b Srffi 
v^TSiBJi-^o ^ic, v;^xAM^ifci^*'^S€S|5 2 2 l ^^^>*^@M^*RE Q S 

2ifl^mmn2 3 a~2 3 n^-iBf^c^r^J^® S K«r@E^^*I^Oibf^lCOVvT|21 4 5 tC/is 

ffiliEilf 2005-3023662 



#K 2004-025386 



^-y: 34/ 



[0 12 2] 

<lil&^T-t>:5^ 2 1 ;6-P>^=v;^r AigtllgS^S^^'g-S P GUI S t/c^<^i»f^ 

> 

iiis^'yy^TJ^m^mikw^m^2 2 2-\^^l^ ^T-t^o (s 2 2 0 2) 

(01231. 

^^M&^sisi 2 3{i. ^mmsKi&^L. m=^mmm^^U2 2 s^mtur^o 

( S 2 2 5 1 ) 

l^=*aif m^^as 2 2 5ti. ->;^xA«^iSicS^*&S^gB2 2 2 UTiJ'-fevi^L, ^=-> 
^-i^^T^M^mmmWU^^IHiiiiir^o (S 2 2 5 2) 

<Dm-'y^T^ m^^msi.'Si^ tm-'y^^T^ m^^m^ kmlx. 6m<om-^y^y^ 

^^M?gCs_i^ t_i. u_i, v_i. c_i«:Mmb, -^O^. 4ooSLi!cz, w 
, m. n^&.^-r^o (S 2 2 5 3) 

HH^aif #^^SI5 2 2 5 ^ie>#x. e tt* 4 ^<0\^m^^^^^" r 1 = s _ i * 
z + v_i *m mod N" . " r 2 = t _ i * w+ u_ i * n N" , " r 3 = u_ 
i*z + t_i*m mod N"."r4 = v_i * w+ s_ i * n N" ^^liZ^ 4 
o<^^^'^i5:r 1 . r2, r3> r 4 ir^^-t^o (5 2 2 5 4). 
^H*iHfmfe^a5 2 2 5{i, ML/c^^^itr K r 2. r 3. r Aif^hm^^fl 
m^^mW?RG^&.^i-^o (S 2 2 5 5) 

^^^mmm&^U2 2 5(4. ^iii^raiisMK^r^ ^tb-^x.hit^^-^'^^m^mm 

^J^^" SMK=2 * s_;i * t_i * (z+w+c_i +ii*m) +2* (u_i*s 
_ i * n* z + t_i * v_i *m*w) mod N" SC^c?v»Tfe^i-So (S 2 2 
5 6) 

Bf-^-ftSTfrV^. Bf-f-M^JrilENC SK^ML, -g-OBf-t'fti^t^ME N C S K S:^— > 
^•r Alg^^mmSO^S P G I I D 1 2lW^^icS^P R G llMJ£#lt'2.o (S 2 2 5 7 

^ ^=*iHtiR^^S5 2 2 5 a. ^x<Dm.<Dm-'y^y'^^^n^m\if'S p g 1 1 d i 

-SPG I ID6trMLT. ^^^^SfPRG 1~PRG6 i:H§-i-<b*^liENCSKl 
~ENC S K 6 *^^L7t<b^ ;^T--;'7'S 2 2 5 S^iitfo :^T<^m<^^— 
^icM^^ SPGIID1~SPGIID6 tl^LT. P RGl~PRG6fc 

Bf-f-'ffc^^iiENC SK 1 ~ENC SK6 «:^^LTV^^::*-o/v:?>. ;^r';'"7'S 2 2 5 2 

^ ( S 2 2 5 8) 

2 2 5 ti, AM^icfStSU^^S P G I I D 1 ~ S P G I 

1 D6aW«^S^PRG l~PRG6St^B^-^'fb*^liENCSKl~ENCSK6 
;d»(b^:'5> ^=*®1^#ECMIII«rf^^t, ^mmm.WimU2 2 7'^lCtti:tri-So (S 

2 2 5 9) 

*aif#SB'M2 2 7 44. ^'fi^a2 3 a~2 3 n^n^^Mm^ECMUl^W.m'f-^ 
o «^Ti-*o (S 2 2 6 0) 

$'(tM2 3 a~2 3 vi(Dmi^tmm^^^^xmM^'iri o t-f. ^#^32 3 a <0«Jo 
ttb-f^icov^-cmi^^r^v^ $'fi^fi2 3 afc'flfe<^$^^g2 3 b~2 3 ntO^a 

[0 12 41 

<^€^S2 3 aO#fiK> 

S'fi^e2 3 a {4. EI 4 6 KTr^-^i. 1 -liglJIf 2 3 0 1. ^=iiSU*ISIIS^ 

miiE#2 005-3023662 
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fl5i#SB2 3 0 2 a^ mmmmm^2 a o 4 a, mm^mm^m^2 s o 5 a^ ^mm^^ 

mU2 3 0 6 a, ^=*^iM5lM2 3 0 8 a, iHtlUl 3 1 0> ti)-hm^^ti^o - 
C:T% ^='llSU4'P^liTO#SlS2 3 0 2 a, Mlit&^^2 3 0 4 a, M^f'raill&W 
2 3 0 5 a, *jiif#S'^SI52 3 0 6 a, m^^^mm.nB2 3 0 8 a, {iS#M2 3 

am^(Dm^^m-^^*). m^mm^mu2 301, wit^sui 310, it^mmm.2 3 a 

~2 3 niri3V>t:^tii<^#^g^-e*So 
[0 12 51 

( 1 ) m^mm^mu 2301 

fflSUlf 2 3 0 1:5^ /N*2 2/&^P>, ^H'liSIJIfWEMMIII^S'fiLfc^ 

^mLfzm=mm^WiEUMiiiim^mm^r^mwMnu2 302 a-^w^-t^o 

(2) ^^^iagU4'railPm#SI5 2 3 0 2 a 

m^mis\i^mm^mnB2 3 0 2 at*, 'ii3U'if^^€sis2 3 0 i^-hm^mmmm.EM 
um^^mLfzm^. 7 x ^ ^j:mm^mu2 304 a^^h^mi^um 

!gU^-AIDa:&J>'^SUiiI Ka=^Wt^o -E-LT, ^#L7t^=<iSlHf#EMMIII^ 
f>, liSUH^&iWIK 2 3 0 4 a ^c1§S^$:i^-Cv>/;^jiMM^^A I D a tc^JS-T ^Bf-f-'fk 

I G a =^|5l#1-'S.o -^(7)^, iggljlt I K a Bf-^'fkll-f 
rait^ENCMK I G aom-^^k=Sr^TV^, ^--f Kli^MKI G a :Rl/^^-'>;^7^-i^«f5* 

mm.wmm=f-sv g 1 1 d i s-^#i-4o -eo^-<i'Kiia^MK i g aRvm- 
i^y^TAmmmwL^m^i'f-svGi id i s:, 114 8'^Wi-ti')^mi^fBim^mB2 3 

0 5 a^iz^mmt^o 

[0 12 6] 

( 3 ) mmm^mu 2304a 

mmm^mw^ 2304a {±, 047 -e^-r x 0 tc, ^mmmmm'f-A 1 d a s-O'iasuii 

1 K a i:^n-r^'b(0'(^^^o 

(4) 1iSlJ*rait^&*l«lSI52 3 0 5 a 

^SIJfr'^li^&S^SI52 3 0 5 a{±, 1214 S-C^-r-t^t^, ^- WJ ^ r^mS^M K I G a ^ 
0^^— >;^-rAf&^^^g^liS!j^S PG I I D i *ii^-t2.^{)<^-e*'i.o 
10 12 71 

(5) ^mmm^mu2 3 0 e a ^ " . ^ 

^mmWi^mU2 3 0 e a^S*, ■9--A2 2:d^e^=*a'if^ECMIII=^-S:'lsL;/i*'& 

, mis\i^fm^mu2 3 0 5 aizn^'t^^v. m-mm'^fm^uK i g ajit>*^-v;^ 

xA$^#^icS^|i!eSlJ^^S P G I I D i =S:fl)t#i-*o -eLr, |g=*aif ^E CMIIIOf 

^-vJ^TA^2.^'^mS^ltS0^S PG I ID i i -gel" ^ ^^^Ife^ P R G i 
Hg-^'fb^^tliENCSK i -^^7)^, f^-ilSU^^raiiS^MKI GaS.J>'^^^ 

j^^pRG iRx>'m-^<mmmEiicsK i Sr^=*^ii^#sii2 3 0 8 a^mt)-r&o 

10 1 2 81 

( 6 ) m^^^mMnU 2 3 0 8 a 

m=^^mm.n^2 3 0 s a7&^ ^mmm^mB2 3 0 s a^-hm-mm'^mmwuK 
I G aRxf^m^m.^PRG ijny^Bf-^-fii^^itENcsK i i^mLtz^^. ^<Dmm 

lEigci^P RG i Ti^ib, ^^^!^r 1 , r2, r3, r 4 ^JStbi"^ o -5" LT, 'fSSUI' 
KM^MK I G a5&>ib^-WJ + ^llmk Il,mkI2,mkI3,mkI4 im&t 
ho ^J^-^-X-fbtt-S^^^a^fi^P^i^^^^" SMK= (rl+mkll) * 

(r 1 +mk I 2) + (r 1+mk I 3) * (r 1 +mk I 4) mod N" =£r*li, 
^a^'P^ltSMK'Sr^fia-f -So -^LT, ^fiSt L/c^^frBlH S MK ?r^H, Bf-t-fk^^t^ 
ENCSK i ^m-^-fbt, ^^;tllSK«:lX#1--2>o LT, -eo^^^HS K^rm:^^ 1 3 

1 O^di,ti-^ho 
[0 12 91 

S:'(i^S2 3 a(^)«^^^ov>TM*^Tofc7&^ ii-CS:#^e2 3 aOli^^ 
tcov>T|li5^-f &o t-f, SHiaSU«#S^EMMIIISr^^iLf;:t ^-'(iSU'=f Kit 
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g^MK I G a ^-flXIf-r^l^^iOHcf^ trover 114 9 H:^1-7n--^^- h *fflv>Tl5£^-t'& 
° [0 1 3 01 

lil&ff-t>^ 2 1 ;&»t>^Z<igU1f^S^EMMIII*$#Lfc1igm«»$mSI5 2 3 0 U± 
. m=1@SlJifilEMMIII*^='(iS0'4'KSiS^fl5l#SP2 3 0 2 a'\m:ijt- *o (S 2 3 0 
1) 

«|52 3 0 4 a7!)^^^mmmmi'^AlD aRVmsmiK a =S:^#i-S„ (S 2 3 0 2) 

m^m^\i^mmm'^nu2 302 a {±. s^t^^c^H^syif^EMMiii;^^^?. issun 

3 0 4 lc;^iS«)$ixTV^7tS^^a^SUi^A I D a i::*rjS1-^Bt^'fb^-4'KilE 
NCMKI aS.?/^— >;^xA^Mic^mgO^SPG I I D a Sr?X#1-*o (S 2 3 0 
3) 

^~mm^mmm-m%^2 3 o 2 a{±^ fisuM^&s^su 2 304 ^z^m^i^x^^^■/■zm'sm 

IKa^;*^§^ Bf^'fb^— +rBlMENCMK I aOU^it^^W m—'^mmUKI a 
'S-^#-t-*o (S 2 3 0 4) 
^H1@SlJ4'Ma^^#B2 3 0 2 a ^-WJ + P^II^MK I G a 5.0^11- v;^ x A 

mm^w^mi\i-s p g 1 1 d a ^mm^mm^mu2 3 o 5 a ic^s^«^i-*o ^T-t^o 
(s 2 3 0 4) 

[0 13 1] 

<•9--^^*2 2 ;d-e>m=*®1«^E CMIII^S€L/::B#^i!)'f^> 

^j--^N*2 2ii^hm=^mmnECMiiii:$mLtz^mmm^iB^2 3 0 e af±, mm • 

SU^S P G I I D a ^^lX.#1-'&o (S 2 3 5 1) 

^mmm^m^2 3 0 e a(i. m^^mmmEcuuKOfp^-h. ^-v;^xam^ 
m^asu^s p G 1 1 D a \zMiB-r^m-'y:^T^mmm^^mi]'f-s p g 1 1 d a 

ic-t-*^^^|g:PPRG iRZ/m'^'lt^^mENCSK i «:«ffi1-^o (S 2 3 5 2) 
*aif#$€SE 2 3 0 6 a {i. ^-iiSU + Hli^MK I G a2g:W^^mSf P RCiR 

xrm-^imm^EncsK i ^mB^^mMwn2 3 o s a^ta^^j-r^o (s 2 3 5 3) 
m-^^m^nu 2 3 0 8 a t±. v^m^wcmpR a^-h. mmm^ r 1 ^ r 2 . r 3 

. r 4 ^mmi-^o (s 2 3 5 4) 
m=^^mMnu2 3 0 s a{±^ m-mm'^mm^uK i g a^-hm-mm^mmmk 

Il,mkI2, mkI3, mkI4 Srttbbt-'S>o (S 2 3 5 5) 

n~^mmMn^2 3 o 8 a{±. ^f-tb^x-ibfi^^mmm^M^mm^^^" smk= 

(rl+mkll) * (rl+mkI2) + (rl+mkI3) * (rl+mkI4) 
mod N" *a4'^liSMK«r^^-rSo (S 2 3 5 6) 

^H*^IITOSI52 3 0 8 ait. ^mLti^M'^mmSMK^mK. Bt-^-fk^^^tEN 
CSKHm-^itL. ^^mSKi:Mni-^o (S 2 3 5 7) 

^=*^m)l#SP2 3 0 8 a(±^ 't<D^^m SKi:mMl 3 1 O^mtJ-t^o (S 2 
3 5 8) 

o(S2359) ' 

" m±75^ mmm'y:^T^2<Dm^^mx^:h§:mmm2 3 a(Dm^tW}i'^r-^i>o ^^is 

^ M^a2 3 a i:#<7>^M^S2 3 b~2 3 nt<r>m^Mit. &.r<r>m'OX^^o 
[0 13 2] 

(i) ^^mm^mm^Mm2 302 a-c^nmsu^'Kiti^'Srix^i-STt*!::, i® 
suii^i^si5 2 3 0 4 a:i)-hn:h^m^s.m\iirRz^msmf)\ ^firii(D^mmm.2 3 a 

~2 3 n-eM'6:«>o 

lillE#2 005-3023662 
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(ii) liSUIil&S^aS 2 3 0 4 a T\ ^iS^ $ tiTV^Sg^MM^ (AIDa-AID 
n) RXfm^m (IKa~lKn) i!}^^fL^n.(D^m^m2 3 a ~ 2 3 nX^m^ ^ o 

(iii) m%i^mm^m^2 3 0 5 a-c. ^^^^x\^^:hm-mm'pmmmRx/m~i^ . 

(iv) *inf^^'(i^2 3 0 6 a-e, mm'¥mm^m^2 305 a/6-'b^#-r^^-'i@ 

!?lJtt'r^lliS^3tl>'l^--i^^xi^M^mS^^»**-?-^-€'tLO^#M2 3 a~2 3 nT'^ 

^^(C) #=**iil5l#S|52 3 0 8 a-e. *;tli S K«:3l#-t'2.ISl^fflv>S|g— (HSU + W 
MS^^S^-^-tv-rttc^Sr^Ml 3 a~ 1 3 nT^M^-So. 
[01331 

2|s:^ifem^2tCi3V>T. ^fim<D^mmW2 3 a -2 3 nir{i^:^;?>1il*i:^^-'P 
gUtPe^itl^MK I G a~MK I G n ^i^fU >5 ^Tv^;!) H ^> <b-f , ^S^I^fi 2 

3 a~2 3 nt-i3i/>T|W|i:*:tliSK;6-'Sttlffl*^a*t-^^*'^**> ^IMl^Ml tmU<D 

[0 13 4] 

<i^ifeM2o^*^> 

[0135] 

Im^umLtz^mo^WM. ^mm'^nm<D-'mx$>y). :*:%B^(±^o^ife<DmM>: 

[0136], 

(2) mmMmiKidx^^x. ms Axm-n^i^^ n^^f-b^^J'i m'^mm^i^n 
^'y7.7-j^m^^m.mm^sPGsi:^mvx.^<Dusmmi^i 5i^-^<i 2^g2*L 

imP^-^S PGS^m*^^-i:t^=t^'^^ vXrAM^mS^^'^S PGSSrl^llfi- 

Rou^DVD-RAMm(D-sswmmmi^x$>^o ^iuzx^x. mw^r^y^i it^ 
^i-^IcLT. -t-^N'i 2(Di^y^Tj^m^^m^^mmi 2 2t4. ^gibK, ^-ihsui^is 

iS^Srl&iWi-'&i^t^tT. 1213 5T?^1-<t9i::^ -9— ^n' 1 2 (^^^^^f^^^^U 2 5 
*iiff^^lim#$l51 2 5 2'^SLI^z. w. m. n<7)^t^«3ic. Bt^^^S^PRG* 
mtf-r^ J: -9 LT> ^-^N* 1 2 (^^iifl'F^a^tfgB 1 2 5 2 ti. P#«i&S^^^gi5 1 2 
5 1 ;jMbB#^^^PPRG«-5:ftfl)lo^i^'g-> t■f^ 2 2 

7^-fe>^L> ^— l@SU4'Hlta^?rlX#t> -e<75'f /i^^^-'ISBUf Klltm k I 1, mk I 2 
, mkI3. mklA^m^L. ttz. ^{f L/::B#^^mS^P R GO^*^^, ^55£l 
K r2. r3s r 4 ^tttH t\ -^c^m. ^M'^'KIISMK*. ^i&^^^ns^'li^g 
SMK= (rl+mkll) * (rl+mkI2) + (rl+mki 
3) * (r l+mk I 4) mod N" t^t'^^l"^ I' J: v^o ^^t^ ^ 
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!Wm 2004-025386 
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[0 13 81 
[0 13 91 

(6) loofflSU'fb^m^^^^fflv^TiaSiJ'fb^^^^^tTV^fcTi^ 2M^I^i±<7)1@ 
10 1 4 01 _ 

(8) 4oO0#^^^^^^*fflv^TM^i5:#PRG?r^^LTV^yi5{»?, 5@^m± 
<7>B#Mic^^^^fflV^TB#^i£i5:S^P R G L-C J;V> 3 fI«mTOB#^^|^ 

-ar-f t-^^^I^^PRGS:^^fC«>^v^o -POx-Jfx l^^^^^P R G(m§g:T*oT 
[01411 

(10) loo$'MM*®+raM«^«rfflv^-r*a*r^iiSMK=S:H-^LTV^fc3&* 
. 2Mi^±O^M^®^a^P^M^^^«:ffiv>-C*ii'f S MK ?r^^ LX ^v^o 

(11) ^-fi^a^ii+Wll^^^tt. :^T<^^'(i^Sl 3a~13n. fcL<»±. S 
>(i^« 2 3 a ~ 2 3 n < T ^) ^V^o 

[0 14 21 

(12) t^*v>T. #^-1@SlJ>ffflliS^MKI G a~MKI Gn{i. 4.00 
^— liglJfMilmk Il^mkI2>InkI3^mkI 4 :d^fb«^^ tLTV^^i^^^ SoJ^J. 

(1 3) ^^^StS^PRGli. 4o<^B#gS^|gcr 1. r2, r3, r 4^^hmm^fiX 
[0 14 31 

(15) *i&3^^1t?{±. ^-->:^rA^{:.®M^^^l 1 4 li±. 6lglO^-->;5^r A 
MMk.K k2. k3, k4> k5. k6, LTV»3t;6«. 7 ojy.±<^|^_->;^ v 

AMii^r^^LT ^{>^v^L. 5ojy.T(^^rv'7>rA|&^||5:^^fC^>^v>o -Pflx-J^ 
. ^-->;^xAM"M^fi!cMl 1 4 1 {4 1 01®O^i:vX-rA*&?5lik 1. k2, k3. 
k4. k5, k6, k7> k8, k9, kl 0 ^rfe^LT J: ^-yJ^xA 
®^!SE3^PSPGntC'g-ttt-5|g-i';^rASl^||0^*«^**C:i:lc*&o -POxtf. |g 
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^-z^: 39/ 



, k5. k6, k7, k8. k9. k 1 O^^mi^fzm^. ^-'>>^-rA$jJ^^mSfSP 
Gllti 1 Oli<^^— y^7"-^^S5^iik 1 . k2. kSs k4^ k5^ k6. k7^ k8, 
k 9. k 1 O^r-^tfClttw^r^o 
[0 14 4] 

(16) ^i&?^^i;S:t>*^ife5I^S2 ti3V>T. S#^at4. HiU^^^mSK^mtlL 
[0 14 51 

( 1 7 ) mmj^m i <d^-^^ 1 2 x-n. m-^mmm^j^^ 1 2 5 i> t < ti^-^ait 

IIOV>-ftL;0-L:6-4fe^tTV>55:56-oyi^^ -9— /n*1 2 "Slfll^ ^-^aif 1 2 
5-C^-*ii«^ECMI «:^^L, ^-^filf 1 2 6 -C^H^ii'ltf^E C Mil 

t^^L^ ^^^t'^ ^-^aiffmECMI ^> L< {i^-*ii1f$RECMIIOV^-rtt:*»^S: 
rn^LX. S-M^Sl 3 a~ 1 3 n^eB<i•r'&<^:^ ^-LT^>^v^o 
10 14 6] 

(1 8) *MiUt'*3V>T. MII=fT-lr>^'l l5{i«^@gIJ1t^S^EMMG*BSM-r^l^i^ 
^#^gl 3 a~l 3 n'^lllBtt-SBfflL-C^j^W^L, #^^^fi 1 3 a~l 3 nlSglJ 
icSB^L-C^j^v^o -9— ^^*l 2 3&s*di1flRECM=Sr@e^i1--&llg^::^)l^#^^^^«^ 

mi 3 a~ 1 3 n-^ra^icae-fiL-cfc^v^L. #s#^ei 3 a~ 1 3 nmw'mmLx 

[0 14 71 

(19) ^»^2ici3v»-c. m^^y^y'^m^mmm'^sFGiiisit. m-~y:^7- 

(2 0) ^W^2(cj3V>T. iil&tf -b ^ if' 2 l)&s^H^lSlJ1t#S^EMMIIlS:K^ii- 
Z>mz\U $^^112 3 a~2 3 n^|Wimr@EM UT ^> 2 3 a~2 3 

nilSUlcgeMLT^i^v^o '5r*3. ^f- /n'2 2 *-'^S*®1f ^E CMIII=S:iBmf ^I^S" ^> 
Mi;> ^'fiM2 3 a~2 3 n'\|^Bti^ie'fiLT*>^v^L. #S:#^S 2 3 a~2 3 n 

[0 14 81 

(21) 1 Xit. -9— /^* 1 2 :*-'SM^a 1 3 a ~ 1 3 n'^^iHf ^E CM^tjI 

m\^X\^^fzi)\ •9--A1 2 tM^Sl 3 a~l 3 n;5s^*5*®(^*®1f ^E CMii^M 

1 3 a~l 3 n-^Mtr. §41^® 1 3 a~l 3 n -e{±^>^ Lf^^illf ^^SU^Sr^tw 
[0 14 91- 

(2 2) ^ifeJ^^l t^iiv^T. H^fir-tv^' l H±. ^^^gfSlSU^i: ^O^^lMlit 

-^^t'v>-C^5^v^o tfz. ^ifeM2 li*5v»Tfe. ^§&^T-b>^2 1, 4>L<ii> M^tr 

tbSE#2 0 0 5-3 0 2 3 6 6 2 



00 4-025386 
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10 15 01 

(2 3) HMJ^l^l tw*v>T. mW€^>^ 1 Ucti^-- f@SiJ1f$R^MS.r/^-1IISii 

^^m^^-ori, i < . ^mmm i s a ~ i s n izim~mm^fmmm.w^Rvm~m 

m±Ol@18U't>F^liS^lK#«157&«aboT(> iv^o M^=Jf-b>'iS' l 1 t^feMl 3 a~ 1 3 n 
(0 15 11 

(2 4) ^i&mU I'isv^Tv -^f-zN^l 2 ir{±^-*M^M:S:t;*^-*®1«^fe 
^> i < , 1 3 a ~ 1 3 n Ht±^-*^m^#SB®.y^^r*^lt^?ISI555« 

V^o 2 fc^^Ml 3a~13nHi5V^T. *iiif 

10 15 21 

(2 5) ^ifeif^^a l-*3V^T. l5rai^PK_l~PK_k{i^^fe^El 3 a~l 3 n 
(2 6) :*:^?^l±, ±|Bli^«fe-e*)& ^ LT ^> J: v>o t^c, i itf,<0:^««r n > tf 

2,_/^:7';Vt'-y /n- Kr-Y CD> MO, DVD, SD^*';*-K> ^^i^ 

[mm±ofiJfflT'rtEtt.l 

[0 15 31 
10 15 41 

m 1 1 ^^m<r>mm<r>'i^m i tcistt^nsB'ii-^^-r--^ i <^«iiiii 

[EI31 2i5:ii?g<^)iiMomn i'*»ts^-iisijit#*isgi5i 1 2 (om^m^Tf^irm 
[ii4i ^^m<om:m(DMmi izinir^mmmm^ui 1 2 2o«^^s:7j^-rii 
[12151 1 K^if^m-'y^T-i^mmmm^s? g i_i o-'W 

ttiSEiRp 2005-3023662. 
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^-i^: 41/ 



10 61 :i^mM<omM<7y's^MiJ<zjsn^m-mm^mEMUi<^-ni7T^irm 

[1191 3|s:|&W<^lli&<^5^I.U t-i3tt-5l^— '>^'rAM^I&S^S PGIlcO-'eajS:75 

^ _ 
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